Any Swift developers here have any experiences with using a queue data structure during an interview?\n\nI know I can mimic a queue using an array, append and removeFirst. (Which I have been doing for LC problems)\ne.g.\n`var arr = [1,2,3,4,5]`\n`arr.append(6)` \n`arr.removeFirst()` \n\nthe problem is that `removeFirst` is an O(n) operation and not O(1)\nhttps://developer.apple.com/documentation/swift/array/2884646-removefirst\n\nIs it ok to just mention this to the interviewer and make an assumption that removeFirst is an O(1) operation? Or mention a hypothetical situation where there is an already existing implementation of `Queue`\n\n\n

Any Swift developers here have any experiences with using a queue data structure during an interview?\n\nI know I can mimic a queue using an array, append and r