Category: Algorithms

Word Break Problem Java

  Given a string and set of dictionary words, determine if string can be segmented into a space-separated sequence of one or more dictionary words.   Example: Input String :...

0

KMP: Pattern search algorithm in JAVA

For text of length N and pattern of length M, naive algorithm will match text string with pattern by incrementing index 1 by 1. Whenever a mismatch occurs after K...

0

LRU Cache : Java Implementation

LRU Cache (Page Replacement Scheme) LRU Cache is designed for finding the location of desired page on disk. It maintains a cache of page number and its location on disk....