Contains solutions and explanations for REC's DAA Digital Cafe
Disclaimer: Students are requested to try the questions on their own and look into explanations only when not able to understand the question and then the code if and only if not able to understand the explanation.
Note: If bugs or typo found, please feel free to inform about the correction.
- COMPLETE SOLUTION WITH EXPLANATION
- Problem 1-Comparing Complexity Quiz
- Problem 2-Finding Complexity using Counter Method
- Problem 3-Finding Complexity using Counter Method
- Problem 4-Finding Complexity using Counter Method
- Problem 5-Finding Complexity using Counter Method
- Problem 6-Finding Complexity using Counter Method
- COMPLETE SOLUTION WITH EXPLANATION
- Problem 1-Finding Duplicates
- Problem 2-Bubble Sort
- Problem 3-Pair with Difference
- Problem 4- String Matching
- Problem 5- Print Intersection of two sorted arrays
- Problem 6- Add to array
- Problem 7- Find Words
- Problem 8- Subset Sum
- Problem 9- Assignment Problem
- COMPLETE SOLUTION WITH EXPLANATION
- Number of Zeroes
- Majority Element
- Finding Floor Value
- Find an element in a sorted matrix
- Two elements sum to x
- COMPLETE SOLUTION WITH EXPLANATION
- Playing With Numbers
- Longest Common Subsequence
- Longest non-decreasing subsequence
- Playing wth chessboard