Data-Structures-and-Algorithms-GFG

Data Structures and Algorithms problem and solution from GeekforGeeks with CP Books and Notes

Interview Data-Structures-and-Algorithms-GFG Problems from GeekforGeeks

This repository is a collection of my solutions to the must do probelms in geeksforgeeks

0. To get started follow the Books

1. The Data-Structures-and-Algorithms-GFG Book

2. Cracking-the-Data-Structures-and-Algorithms-GFG-Interview-6th-Edition-189-Programming-Questions-and-Solutions

3. Guide to Competitive Programming_ Learning and Improving Algorithms Through Contests

1. Divide and Conquer

0. Find the element that appears once in sorted array

1. Search in a Rotated Array

2. Binaray Search

3. Sum of Middle Elements of two sorted arrays

4. Quick Sort

5. Merge Sort

6. K-th element of two sorted Arrays

2. Recursion

0. Flood fill Algorithm

1. Number of paths

2. Combination Sum – Part 2

3. Special Keyboard

4. Josephus problem

3. Arrays

0. Subarray with given sum

1. Count the triplets

2. Kadane’s Algorithm

3. Missing number in array

4. Merge two sorted arrays

5. Rearrange array alternatively

6. Number of pairs

7. Inversion of Array

8. Sort an array of 0s, 1s and 2s

9. Equilibrium point

10. Leaders in an array

11. Minimum Platforms

12. Reverse array in groups.

13. K’th smallest element

14. Trapping Rain Water

15. Pythagorean Triplet

16. Chocolate Distribution Problem

17. Stock buy and sell

18. Element with left side smaller and right side greater

19. Convert array into Zig-Zag fashion

20. Last Index of 1

21. Spirally traversing a matrix

22. Largest Number formed from an Array

4. Strings

0. Reverse words in a given string

1. Permutations of a given string

2. Longest Palindrome in a String

3. Recursively remove all adjacent duplicates

4. Check if string is rotated by two places

5. Roman Number to Integer

6. Anagram

7. Remove Duplicates

8. Form a Palindrome

9. Longest Distinct Characters in the string

10. Implement Atoi

11. Implement strstr

12. Longest Common Prefix

5. Linked List

0. Finding middle element in a linked list
1. Reverse a linked list
2. Rotate a Linked List
3. Reverse a Linked List in groups of given size
4. Intersection point in Y shaped linked lists
5. Detect Loop in linked list
6. Remove loop in Linked List
7. N’th node from end of linked list
8. Flattening a Linked List
9. Merge two sorted linked lists
10. Intersection point of two Linked Lists
11. Pairwise swap of a linked list
12. Add two numbers represented by linked lists CPP , Add two numbers represented by linked lists Java
13. Check if Linked List is Palindrome
14. Implement Queue using Linked List
15. Implement Stack using Linked List
16. Given a linked list of 0s, 1s and 2s, sort it
17. Delete without head pointer

6. Stack and Queue

7. Tree and BST