# MAQ Software most Frequently Asked Questions

**Algorithmic Problems:**

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

**Others Subjects:**

- SQL queries
- Basic Java concepts
- Indexing in DBMS
- B-tree and B+ Tree
- BST
- Deadlock
- Mutex and Semaphores

**Aptitude:**

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above