fthdrmzzz / play-with-data-structures

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