Smallest substring of all characters

2016-08-04

algorithm

Given an array with unique characters ‘arr’ and a string ‘str’, find the smallest substring of ‘str’ containing all characters of ‘arr’.

example:

getShortestUniqueSubstring(['x', 'y', 'z'], 'xyyzyzyx');
// zyx
getShortestUniqueSubstring(['x', 'y', 'z'], 'xyyzyzy');
// xyyz

Posts

Time planner

Implement a meeting planner that can schedule meetings between two persons at a time.Planner input:dur - Meeting duration in seconds (a positive integ

Matrix piral print

Given a 2D array (matrix) named M, print all items of M in a spiral order, clockwise.For example: [[1, 2, 3, 4, 5],[6, 7, 8, 9, 10],[11, 12, 13, 14, 1

Array of array products

Given an array of integers ‘arr’, write a function that returns another array at the same length where the value at each index i is the product of all

Word count engine

Implement a document scanning engine that receives a text document doc and returns a list of all unique words in it and their number of occurrences, s

Rotated sorted array

searching an element in a rotated sorted array(ascending order) and return the index of it or -1example:rotatedSortedArr([3, 0, 1, 2], 1);// 2