## Whitepapers and research materials on all things computer science

Papers We Love (PWL) is a community built around reading, discussing and learning more about academic computer science papers. This […]

Skip to content
# data structures

## Whitepapers and research materials on all things computer science

Papers We Love (PWL) is a community built around reading, discussing and learning more about academic computer science papers. This […]

## Notes on Fenwick tree

## Z-Algorithm for Longest Common Prefix of string

## Find minimum element in rotated sorted array – Modified binary search

## Lexicographic permutation of Number/String

The Fenwick tree is more popularly known as the Binary Indexed Tree which works solves the Range Sum Queries problems. […]

The Z-Algorithm solves the longest common prefix of string in a linear time. It can be used as substitutes of […]

Here is small snippet to find minimum element in rotated sorted array. The code uses a modified binary search to […]

A Util class for Lexicographically sorted permutations of number/string. Get N-th element of the result or next element for a […]