GeeksforGeeks

Running time as faster as you can. Logarithmic time expected !!

Do not use in built log function or __builtin_clz

You are given a linked list. Apart from the normal "Next" pointer, there is one more pointer(random ptr) in each node which points to some random node of the list. How will you create a clone of such a list? (In less than O(n^2))

1. Write a function isValid(int sudoko[][]) to chec whether a given sudoko solution is valid or not.

Given a log file that contains latency for each request of an API, how to calculate the median of the API latency?

Given a log file that contains latency for each request of an API, how to calculate the median of the API latency?

\Round5 | Q2 : Suppose, Amazon have a Logging system Like This:

If you are given infinite supply of resources and money, what will you do in software. Why? Key criteria and key benefits please.

This is not algo question, but has been asked in Google as well as MS.

Describe how to get the top k queries from a search log of terabytes of data. Memory/Disk per machine is limited but you can use multiple machines.

Customers want to buy some products but the products are out of stock, design a system to notify them when those products are again available.

Find the second non repeating element in an array.

suggest an algo which will find all longest increasing sub sequence of length K.

for eg:-
input : 7 8 9 4 10 11
K=3

output :
7 8 9
7 9 10
7 10 11
8 9 10
8 10 11

Reverse a binary search tree in such a manner so that parent child relationship maintained and left child become right child and vice versa.

Find the minimum and maximum element in stack in O(1).

Please write a version of the unix utility "wc" in the language of your choice. You can expect the input to be a set of strings from STDIN

Sample Testcases:

Input #00:
aaa
fff

Output #00:
2 2 8