Skip to content

Latest commit

 

History

History
923 lines (907 loc) · 21.3 KB

README.md

File metadata and controls

923 lines (907 loc) · 21.3 KB
Raw

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