Play-with-Data-Structures
Play-with-Data-Structures copied to clipboard
Write code that runs faster, use less memory and prepare for your Job Interview.
Exercises for Intro to Algorithms and Data Structures in C++
Welcome to the exercises. This is where the magic happens!
1. Getting started with C++
2. Programming Fundamentals -I
3. Programming Fundamentals -II
Excercise-01 : Fundamentals [16 Questions]
S.No Exercise ![]()
1 Von Neuman Loves Binary 2 Pythagoras Triplets 3 Fahrenheit to Celsius conversions 4 Simple Input 5 Print Series 6 Traffic Odd Even 7 Transport Fare Problem 8 Count Digits 9 Basic Calculator 10 Increase Decrease Sequence 11 Decimal to Octal 12 Quadratic Equation 13 Armstrong Number 14 Check Prime 15 Binary to Decimal 16 Print Reverse
Excercise-02 : Patterns [14 Questions]
S.No Excercise ![]()
1 Fibonacci Pattern 2 Pattern-I 3 Patterns-II 4 Pattern Mountain 5 Pattern with Zeros 6 Pattern Triangle 7 Pattern Double Sided Arrow 8 Pattern Inverted HourGlass 9 卐 Swastika Pattern 10 Hollow Diamond Pattern 11 Hollow Rhombus Pattern 12 Pascal Triangle 13 Pattern Numbers & Stars - 1 14 Pattern Numbers & Stars - 2
4. Functions
5. Arrays
6. 2D Arrays
7. Character Arrays
8. Strings
9. 2D Array Problems
Excercise-03 : Arrays [15 Questions]
S.No Excercise ![]()
1 Maximum Value in Array 2 Wave print column wise 3 Target Sum Pairs 4 Target Sum Triplets 5 Rain Water Harvesting 6 Maximum Subarray Sum 7 Maximum Circular Sum 8 Maximum length Bitonic Subarray 9 Array Spiral Print Anticlockwise 10 Rotate Image(N x N Array) 11 Chewbacca and Number 12 Broken Calculator 13 Matrix Search 14 Sum of Two Arrays 15 Median of Sorted Arrays
Excercise-04 : Strings [11 Questions]
S.No Excercise ![]()
1 Difference in Ascii Codes 2 Ultra Fast Mathematicians 3 Max Frequency Character 4 String Compression 5 Is Palindrome? (Recursive) 6 Maximum length substring having all same characters after k changes 7 Find all words in CamelCase string 8 Character Type 9 Lower Upper 10 Person and Magical Park 11 Find CSD Number
10. Pointers
11. Dynamic Memory Allocation
12. Algorithms STL
Excercise-05 : Algorithms STL [2 Questions]
S.No Excercise ![]()
1 Next Permutation 2 Activity Selection Problems
13. Binary Search (Divide & Conquer)
Excercise-06 : Sorting & Searching. [16 Questions]
S.No Excercise ![]()
1 Kth Root 2 Binary Search 3 Book Allocation Problem 4 Sorting in Linear Time 5 Bubble Sort 6 Aggressive Cows 7 Selection Sort 8 Painter Problem 9 Counting Sort 10 Insertion Sort 11 Winning Scholarship 12 String Sort 13 Help Aman to Search 14 Find Upper and Lower bound 15 Pivot of Sorted and Rotated 16 Sort Game
14. Bit Manipulation
Excercise-07 : Bitmasking [8 Questions]
S.No Excercise ![]()
1 Playing With Bits 2 Unique Number - I 3 XOR Profit Problem 4 Count Set Bits 5 Unique Numbers - II 6 Unique Numbers - III 7 Incredible Hulk 8 Power(O(logn))
15. Number Theory Basics
Excercise-08 : Number Theory [7 Questions]
S.No Excercise ![]()
1 Modular Exponentiation 2 Raman and Primes 3 GCD 4 Amit Loves Candy 5 Divisible Subarray 6 LCM 7 Prime Visits
16. Recursion-I Basics
17. Recursion-II Implementation
18. Recursion-III Quick Thinking
19. Recursion-IV Subset Based
20. Recursion-V Backtracking
21. More Sorting Techniques & Problems
22. Space Time Complexity Analysis
Excercise-10 : Space Time Complexity Analysis [15 Questions]
S.No Excercise ![]()
1 15 Questions with Answers
23. Object Oriented Programming Concepts
24. Generic Programming in CPP
25. Vectors
26. Linked Lists
^^ Miscellaneous
Excercise-11 : Misc. [5 Questions]
S.No Excercise ![]()
1 Challange01