#dsa

Found 10 articles tagged with #dsa

Caesar Cipher

A type of substitution cipher in which each letter in the plaintext is replaced by a letter some fixed number of positions down the alphabet.

Sep 19, 2022dsaalgorithms

QuickSort

A sorting algorithm that picks an element as a pivot and partitions the given array around the picked pivot, sometimes called partition-exchange sort.

Different Types of Queue

Queues are specifically designed to operate in a FIFO context, where elements are inserted into one end of the container and extracted from the other.

Aug 20, 2022dsadata-structures

Data Structures Used in Competitive Programming

It's important to learn basic data structures inside out, otherwise understanding higher level structures will be difficult.

Feb 04, 2022dsadata-structures

Bloom Filter

A time and space efficient probabilistic data structure designed to test whether an element is present in a set.

Feb 02, 2022dsadata-structures

Competitive Programming Topics

Often a solution to a problem in competitive programming is a combination of well-known methods and new insights.

Feb 02, 2022dsacp

Dynamic Programming (DP)

An optimization over plain recursion when we cache the results of subproblems to reduce time complexity from exponetial to polynomial.

Jan 16, 2022dsadpalgorithms

Rabin–Karp String Searching

An algorithm created by Richard M. Karp and Michael O. Rabin that uses hashing to find any one of a set of pattern strings in a text.

May 12, 2021dsaalgorithms

Big-O Notation

Big-O notation gives you a rough indication of the running time of an algorithm and the amount of memory it uses.

Nov 11, 2019dsaalgorithms

Polynomial Rolling Hash

A hash function used in Rabin–Karp's string search algorithm.

Jul 17, 2019dsaalgorithms