Let’s Divide and Conquer again!!!It is in our general conscience while solving any coding challenge to retrospect about the algorithms, data-structures or in general…Mar 23, 2023Mar 23, 2023
Rabin-Karp Algorithm for string matchingThis algorithm is based on the concept of hashing.Jul 10, 2021Jul 10, 2021
Finding the rank of a matrixThe rank of a matrix is the largest number of linearly independent rows/columns of the matrix. The rank is not only defined for square…Jul 5, 2021Jul 5, 2021
Topological SortingYou are given a directed graph with nn vertices and mm edges. You have to number the vertices so that every edge leads from the vertex with…Jul 4, 2021Jul 4, 2021
Dynamically sorting both keys and valuesWell, you might have faced this problem in your coding life. Also you might know the answer already. The problem was about the std::map or…Jul 3, 2021Jul 3, 2021
Ternary SearchWe are given a function f(x)f(x) which is unimodal on an interval [l,r][l,r]. By unimodal function, we mean one of two behaviors of the…Jul 3, 2021Jul 3, 2021
Dijkstra AlgorithmYou are given a directed or undirected weighted graph with nn vertices and mm edges. The weights of all edges are non-negative. You are…Jul 3, 2021Jul 3, 2021
What is Data Abstraction in DBMS and what are its three levels?Data AbstractionJul 3, 2021Jul 3, 2021