Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

santhosh-programmer/CS19341-Design-and-Analysis-of-Algorithms-REC-DigitalCafe

Repository files navigation

CS19341-Design-and-Analysis-of-Algorithms-REC-DigitalCafe

Contains all answers for Rajalakshmi college's Digial cafe CS19341-Design and Analysis of Algorithms.
Always try to code on your own and use this for reference purpose only!!!
HAPPY CODING😊

πŸ’˜ Basic Programming


πŸ’˜ Finding Time Complexity of Algorithms

β†’ Problem 1: Comparing Complexity

β†’ 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


πŸ’˜ Brute Force Strategy-Simple Programs

β†’ Bubble Sort

β†’ Add to Array

β†’ String Matching

β†’ Print Intersection of 2 sorted arrays

β†’ Finding Duplicates

β†’ Pair with Difference

β†’ Subset Sum Equal

β†’ Find Words

β†’ Assignment Problem


πŸ’˜ Greedy Algorithms

β†’ Greedy-PP1

β†’ Greedy-PP2

β†’ Greedy-PP3

β†’ Greedy-PP4

β†’ Greedy-PP5

β†’ Greedy-PP6


πŸ’˜ Divide and Conquer

β†’ Number of Zeros in a Given Array

β†’ Majority Element

β†’ Finding Floor Value

β†’ Find An Element in Sorted Matrix

β†’ Two Elements sum to x


πŸ’˜ Dynamic Programming

β†’ Playing with Numbers

β†’ Longest Common Subsequence

β†’ Longest non-decreasing Subsequence

β†’ Playing with chessboard


πŸ’˜ Backtracking

β†’ PP-1 Hamiltonian Cycle

β†’ PP-2 Graph Coloring

β†’ PP-3 Subset Sum


πŸ’˜ String Matching

β†’ Rabin Karp Algorithm Implementation

β†’ KMP Algorithm Implementation


Releases

No releases published

Packages

No packages published

Languages

AltStyle γ«γ‚ˆγ£γ¦ε€‰ζ›γ•γ‚ŒγŸγƒšγƒΌγ‚Έ (->γ‚ͺγƒͺγ‚ΈγƒŠγƒ«) /