Given a database, where we know some portion of data (e.g. say 20%) is accessed more than the other portion of the database by the client. We have a frontend that client requests data from. Design a data structure that will increase the efficiency of access of objects. And we know that we can only hold on to n elements in memory.
Given a big image, how will you pan and zoom into the image in a way so as to focus on the important parts ot the image.
Connect Four is a game where two players take turns dropping their color discs into a vertically suspended grid. The game ends when a player adds a disc to the playing grid that connects four discs of their color. The connected discs can be in a horizontal, vertical or diagonal line. Write a function to be called after every turn that returns true if the game is over (and false otherwise).
You have 16 race horses and a racetrack which only fits 4 horses at one time. Find the top 4 horses in the fewest number of races.
sort an array N consists of four numbers, each number can be repeated k times, where k < n. Example: sort 1111144422223 to 1111122223444. Try to be as efficient as you can, not just O(n^2)
2 Coding questions, providing complete solution is the main thing they want and not the optimization.
How to write an evaluator for a string like "(1+3 * ( 5 / 4)) and get a numeric result.
How would you sort an array if you had infinite RAM? Infinite memory?
Check if a string which represents a math exercise is balanced in terms of parentheses Remove spaces from a string
Getting the min from a stack in O(1) time
Viewing 2071 - 2080 interview questions