MAQ Software most Frequently Asked Questions

Algorithmic Problems:

1. Detect a loop in a linked list
2. Print matrix in a spiral order – Practice here
3. Snake-Ladder problem
4. N-queen problem for 8 queens
5. Reverse a string wordwise – Practice here
6. key and lock problem – Practice here
7. Serialize and Deserialize a Binary Tree – Practice here
8. Wap to print all permutations of a given string – Practice here
9. Maximum area of a histogram – Practice here
10. Given a number, generate all prime numbers till that number – Practice here
11. Sort an array of 0s, 1s, 2s – Practice here
12. Nth fibonacci number – Practice here
13. Find Middle element of Linked List – Practice here
14. Check if a linked list is Circular Linked List – Practice here

Others Subjects:

1. SQL queries
2. Basic Java concepts
3. Indexing in DBMS
4. B-tree and B+ Tree
5. BST
6. Deadlock
7. Mutex and Semaphores

Aptitude:

1. Time and work
2. Pipes and Cisterns
3. Calendar Dates
4. Common puzzles
5. Speed and Distances