A task was set related to the optimal search algorithm. I will be honest I have been a little bit puzzled at the beginning and wasted a lot of time. After some clarification, I have started to write a code on the paper and have fallen into unnecessary details. Thus, I highly recommend starting writing your solution from the pseudocode even if the task is given a specific language (like a java). After that, you can easily transfer your pseudocode to an appropriate language (that is exactly what I have been doing when I have been preparing for an interview. Didn't stick to this way in the interview was a mistake. Finally, I have found out an appropriate solution but have had no time to write it because of wasted time before. Also, we have had no time to discuss a time/space complexity that should have been after the writing code.