Online Interview Training Site
Cocktail Category
Posted on
20
Aug
2009 - by
Bishal-Nath In:
Algorithms/Coding, Cocktail
Given an expression like (a+((b+c))) where extra braces are provided on b+c, (b+c) is ok. But ((b+c)) isn’t as it contains redundant. So fr given expression u have to find whether expression contains redundant parenthesis or not
Posted on
20
Aug
2009 - by
Bishal-Nath In:
Algorithms/Coding, Cocktail
You have an abstract computer, so just forget everything you know about computers, this one only does what I’m about to tell you it does. You can use as many variables as you need, there are no negative numbers, and all numbers are integers. You do not know the size of the integers, they could be infinitely large, and so you can’t count on truncating at any point. There are NO comparisons allowed, no if statements or anything like that. There are only four operations you can do on a variable. a) You can set a variable to 0. b) You can set a variable = another variable. c) You can increment a variable (only by 1), and its a post increment. d) You can loop. So, if you were to say loop(v1) and v1 = 10, your loop would execute 10 times, but the value in v1 wouldn’t change so the first line in the loop can change value of v1 without changing the no of times you loop. You need to do 3 things. (i) Write a function that decrements by 1. (ii) Write a function that subtracts one variable from another. (iii)Write a function to divide one variable by another.
Posted on
20
Aug
2009 - by
Bishal-Nath In:
Algorithms/Coding, Cocktail
Write an algorithm that deletes consecutive 1, 2, and 3 and so on recurrences of characters
Posted on
20
Aug
2009 - by
Bishal-Nath In:
Algorithms/Coding, Cocktail
How will you remove duplicate from an unsorted array
Posted on
20
Aug
2009 - by
Bishal-Nath In:
Algorithms/Coding, Cocktail