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.

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 : “ILOVEANDROIDSRC” Dictionary Words: {“A”, “AN”, “AND”, “DROID”,...

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 matches, we will discard...

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. Whenever there is a...