# raVaN ## Insertion Sort

Here, We will learn about insertion sort in C, their algorithm, implementation code in C, time and space complexity and advantages.. What is Insertion sort? Insertion Sort is a simple and efficient comparison sort. It works similarly as we sort cards in our hand in a card game. The algorithm based on the idea that …

## Selection Sort

Here, We will discuss about selection sort in C, their algorithm, implementation code in C, time and space complexity and their advantages. What is Selection Sort? Selection Sort is an in-place sorting algorithm. It works well on small files. It is used for storing the files with very large values and small keys. The algorithm …

## Bubble Sort

Here, We will learn about bubble sort in C, their algorithm, implementation in C, time & space complexity and their applications. What is Bubble Sort? Bubble Sort is the simplest sorting algorithm. It compares all the elements one by one and sorts them based on their values. The algorithm is based on idea of repeatedly …

## Merge Sort

Here, We will discuss about Merge Sort in C, their algorithm, implementation code in C, time and space complexity, and their applications. What is Merge Sort? Merge Sort is a divide and conquer algorithms based on the idea of breaking down a list into several sub-lists. The algorithm starts breaking down a list into sub-lists …

## Quick Sort

Here, We will discuss about Quick sort in C, their algorithm, implementation in C, time & space complexity and their applications. What is Quick Sort? Quick Sort is one of the famous comparison-based sorting algorithms based on divide and conquers algorithmic technique. It uses recursive calls for sorting the element. The algorithm starts by picking …

## Sorting Algorithms

Here, We will learn about sorting algorithms, why is sorting necessary, classification and complexity of sorting, types of sort. What is Sorting? Sorting refers to arranging data in a particular format. Sorting Algorithm is an algorithm that arranges the elements in a certain order [either ascending or descending]. The output is reordering of the input. …

## Difference Between Recursion and Iteration

Here, We will learn about recursion, iteration, differences between recursion and iteration and their code in java. Recursion Recursion is a technique in which function calls itself until a base condition is satisfied. A recursive method solves a problem by calling a copy of itself to work on a smaller problem Example Recursion Code in …

## Iterative Algorithms

Here, We will learn about the iterative algorithm, iteration, implementation and properties of iteration. Iterative Algorithms: An Iterative Algorithm that calls repeatedly but for a finite number of times. It use constructs like loops and sometime other data structures like stacks and queues to solve the problems. Iteration is a technique in which function call …

## Recursive Algorithms

Here, We will learn about recursive algorithm, recursion, recursive function, implementation, properties and examples of recursion. Recursive Algorithms: A Recursive Algorithm that calls itself repeatedly until a base condition is satisfied. Recursion is a technique in which function calls itself. A recursive method that solves a problem by calling a copy of itself to work …

## Analysis of Loops – Asymptotic Notation

Here, We learn about the analysis of loops like O(1), O(n), O(nc), O(log n), O(log log n) and O(m+n) in terms of time complexity and order of growth of functions in the algorithm.

## Asymptotic Analysis and Notation

Asymptotic Analysis of an algorithm refers to computing the running time of any operation in mathematical units of computation. We will learn about asymptotic analysis and notation, types of notation: big-o, omega & theta notation and growth rate of algorithm.

## Analysis of Algorithms

Algorithms Analysis help us to determine which algorithms are more efficient. Types of analysis:-Worst, Best, Average. How to Compare two Algorithms? Algorithm Complexity – Space Complexity, Time Complexity, Runtime Analysis of algorithms

## Introduction to Algorithms

Algorithms are a series of steps or rules for solving a computational problem. Here we learn categories, characteristics of algorithms, how to write algorithms with help of examples like write algorithm for the addition of two numbers

## Rule of Divisibility – Number System

In a number of situation, we will to find factors of a given number. Some of the factors of a given number can be found very easily either by observation or by applying simple rules. We will look at some rules for divisibility of numbers: Divisibility by 2: A number divisible by 2 will have …

## Number System

Numbers is one of the most important topics required for competitive entrance exams. It has been observed that Question paper has 20-30% question on number system. Classification of Numbers/Integers 1. Real Number: Real Number are classified into rational and irrational numbers. Rational Numbers: A number that can be expressed in the p/q where p and …