Open in app

Sign In

Write

Sign In

Adam Garcia
Adam Garcia

20 Followers

Home

About

Jan 5, 2021

String Matching Algorithms

Write summaries of KMP Algorithm, Boyer-Moore string-search algorithm, Rabin-Karp Algorithm Problem Statement Given a search string N='ABCDEFGHIJKLMNOPQRSTUVWXYZ' and a pattern M='DEF' , we want to see if the pattern M can be found in the string N. Naive Approach The Naive implementation of the search algorithm will compare the pattern M against all possible…

3 min read

3 min read


Published in The Startup

·Jun 14, 2020

Leetcode: Largest Divisible Subset

Background The Largest Divisible Subset problem is a great problem which embodies many critical concepts to more advanced interviewing problems such as Dynamic Programming and Backtracking. The high-level reason why Dynamic Programming is useful in the solution is that we are asked to find the maximum of a given computation. Many…

Algorithms

7 min read

Leetcode: Largest Divisible Subset
Leetcode: Largest Divisible Subset
Algorithms

7 min read


Published in The Startup

·Jun 9, 2020

Leet Code: Knapsack Problems | Coin Change

Background The Knapsack problem, according to Wikipedia, is one of the most studied problems in combinatorial optimization. The general description of the knapsack problem is the following: Given a set of n items, where each item has an associated profit p_j and a corresponding weight w_j , perform a series of…

Programming

5 min read

Leet Code: Knapsack Problems | Coin Change
Leet Code: Knapsack Problems | Coin Change
Programming

5 min read


Published in The Startup

·Jun 4, 2020

Leet Code: Two City Scheduling

Background I have been intrigued by Leet Code style questions for a while. I have been very inspired by channels like Back to Back SWE, who goes beyond the code to develop a deep understanding of what is happening. This is my attempt to give back. Problem Statement The Two City Scheduling problem…

Leetcode

6 min read

Leet Code: Two City Scheduling
Leet Code: Two City Scheduling
Leetcode

6 min read

Adam Garcia

Adam Garcia

20 Followers
Following
  • Mo Ezderman

    Mo Ezderman

  • Caleb Meredith

    Caleb Meredith

  • Scott Domes

    Scott Domes

  • Eitan Kats

    Eitan Kats

  • Vincent Mühler

    Vincent Mühler

See all (10)

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Text to speech