Interview Experience 32

The following questions were asked in subsequent rounds:

1. Remove loop in linked list in O(n) time

2. Rotate matrix by 90 degree without extra space

3. Door toggling problem in O(1) time no extra space

4. check for palindromic substring in O(n2) time and O(n space)

5. String problem Input : aaaabcccc Output : a4bc4

6. theoretical questions on oops and database

7. a weird question : how will u check a table if it is ok or not

8. early binding vs late binding

9. how will u implement text editor