The Repeated String Match Algorithm in Javascript
Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, …
Category: javascript
How to Implement the String Repeat Function in Javascript?
The string repeat function namely, String.prototype.repeat() is available since ECMAScript 6. The String Repeat function is a handy string method that allows you to repeat a source string a …
How to Compute the Catalan Number?
April 5, 2019
c / c++, Combinatoric Mathematics, java, javascript, magik programming, math, python
No Comments
The Catalan number as described here is one of the well-known combinatorial number that has quite a few applications. For example, C(n) can be used to count the number …
How to Compute the Number Complement for Integers?
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. The given integer is guaranteed to fit within the …
Compute the Sum of Even Numbers After Queries
We have an array A of integers, and an array queries of queries. For the i-th query val = queries, index = queries, we add val to A. Then, …