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.

• Basic

  • Swap Two Numbers
  • Remainder and Quotient of given integers
  • Greatest of three integers
  • Odd or Even
  • Factorial of a Number
  • Sum of first N natural numbers
  • Fibonacci Nth term
  • Power of Integer
  • Prime Number
  • Reverse an Integer

• Basic Programs-1

  • nth term of Fibonacci series
  • Find quotient and remainder
  • Odd or Even
  • Swap two numbers
  • Power of integers

• Basic Programs-2

  • Range of Numbers not divisible by N
  • Admission Eligibility
  • Pencils Sold
  • Print Social Media by letter
  • Print colour by character

• Basic Programs-3

  • Keystrokes Problem
  • Locker open/close Problem
  • Power of Two
  • Sorted Stock
  • Odd appearing character
  • Nums and Maxes
  • Caterpillar and Leaves
  • Missing Integer in Sequence
  • Duplicate Products
  • Power of Two- isPower function

• 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
• Problem 1
• Problem 2
• Problem 3
• Problem 4
• Problem 5
• Problem 6

• COMPLETE SOLUTION WITH EXPLANATION
• Playing With Numbers
• Longest Common Subsequence
• Longest non-decreasing subsequence
• Playing wth chessboard

• COMPLETE SOLUTION WITH EXPLANATION
• PP1- Hamiltonian Cycle
• PP2- Graph Colouring
• PP3- Subset Sum

• COMPLETE SOLUTION WITH EXPLANATION
• Rabin Karp Algorithm
• KMP Algorithm