Rajput AnkitLet’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
Rajput AnkitRabin-Karp Algorithm for string matchingThis algorithm is based on the concept of hashing.Jul 10, 2021Jul 10, 2021
Rajput AnkitFinding 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
Rajput AnkitTopological 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
Rajput AnkitDynamically 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
Rajput AnkitTernary 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
Rajput AnkitDijkstra 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
Rajput AnkitWhat is Data Abstraction in DBMS and what are its three levels?Data AbstractionJul 3, 2021Jul 3, 2021
