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).
Give an example of real world scenario where you see inheritance?
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)
How would you sort an array if you had infinite RAM? Infinite memory?
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.
Find the maximum product of 3 numbers in a list.
SQL query to find department wise count
Write a.SQL.query for selecting the second top most salary of an employee from employee table.
Consider 4 components of a color where: unsigned char red = 0x10; unsigned char green = 0xFF; unsigned char blue = 0x0F; unsigned char alpha = 0x44; Generate a packed color ARGB which is a 32 bit integer such that A is in the MSB of ARGB followed by red, green, blue ----------------- | A | R | G | B | -----------------
Viewing 1791 - 1800 interview questions