Questions Roadmap - Basics

Data Structures

Arrays

1. Reverse array in place

String

2. String Palindrome

3. Print repeated characters of  a String

4. The first non-repeated character of a String

5. Reverse a String in place

6. Removal of all white space from String

Linked List

1. Basic Linked List

2. Create a basic structure of a linked list

3. Print all elements of a linked list

4. Insert node at the beginning of a linked list

5. Insert node at the end of a linked list

6. Insert a node at a given position in a linked list

7. Delete the first node in a linked list

8. Delete the last node in a linked list

9. Delete node at a given position in a linked list

10. Remove a given key in a linked list

11. Remove duplicates from a sorted linked list

12. How to search for an element in a linked list

7. Finding the middle element of the linked list in one pass

8. Reverse a linked list

9. Find the length of the linked list

10. Check if a linked list has a loop

11. Find the start of a loop in a linked list

12. Remove the loop from a linked list 

13. Find the 3rd element from the tail-linked list

14. Convert a linked list to a binary tree

15. Sort a linked list

16. LRU cache in Java

17. Remove duplicate nodes in an unsorted linked list

18. How do you find the sum of two linked lists using Stack?

Trees

19. Pre-order traversal with recursion

20. Pre-order traversal without recursion

21. In order traversal with recursion

22. In order traversal without recursion

23. Post-order traversal with recursion

24. Postorder traversal without recursion

25. Level order traversal (Queue order traversal)

26. Print all leaves of a binary tree

27. Convert a binary tree to a linked list

28. Invert a binary tree

Other 

29. Integer Palindrome

30. Leap year

31. How to swap two numbers without using the third variable?