Data Structure And Algorithm

Data Structure and Algorithm topics with examples:-

DSA Problems covering remaining of the Leetcode 75, Top 100 Liked, Top Interview 150, Top Interview Questions, Blind 75 – LeetCode, A2Z DSA Course/Sheet, and Neetcode 150.

DSA Patterns – Tips & Tricks

Algorithm Programs

LCM Using Recursion Technique:- Least or lowest common multiple (LCM) of two integers a and b is the smallest positive number that is divisible by both a and b. Find the LCM of the two numbers using the recursion technique.
Strassen’s Matrix Multiplication Algorithm:- There are three methods to find Matrix Multiplication. These are:- Naive Method, Divide and Conquer Method, and Strassen’s Method. The major work in matrix multiplication is multiplication only. So, the idea is:- if we reduced the number of multiplications then that will make the matrix multiplication faster. Strassen had given another algorithm for finding the matrix multiplication. Unlike a simple divide and conquer method which uses 8 multiplications and 4 additions, Strassen’s algorithm uses 7 multiplications which reduces the time complexity of the matrix multiplication algorithm a little bit.

Searching

Linear Search:- The Linear search or Sequential search is a method to finding an element within a given list or array. Linear search or Sequential search is usually very simple to implement and is practical when the list has only a few elements, or when performing a single search in an unordered list.
Binary Search:- Binary search is an efficient algorithm for finding an item from a sorted list or array of items. Sometimes it is also known as half-interval search, logarithmic search, or binary chop. Condition for the binary search:- The array must be sorted in ascending order.

Subscribe to our newsletter and follow on Facebook, Instagram, Twitter to receive the latest tutorial and programs to improve your programming skills.