Implementation of AVL Tree (Balanced Binary Search Tree)
Problem Statement The task is to implement an AVL tree with operations such as insertion and in-order traversal to display the elements in sorted order. Key Concepts Operations C Program…
Solving of N-Queens Problem using Backtracking
Problem Statement Given an integer N, your goal is to find all possible arrangements to place N queens on an N×N chessboard. This can be solved using backtracking, a technique…
Find Maximum Sub-Array Sum using Kadane’s Algorithm
Problem Statement Given an array of integers, the task is to find the contiguous subarray that has the maximum sum and return that sum. Key Concepts Kadane’s Algorithm C Program…
Implementation of LRU Cache
Key Concepts Implementation Plan C Program for LRU Cache Explanation of the Code Input and Output Example Input The operations performed in the main function can be considered the input…
Detection of Cycle in Graph
Understanding Cycle Detection For this example, we will focus on detecting cycles in an undirected graph using Depth First Search (DFS). DFS Approach for Cycle Detection C Program to Detect…
Find GCD (Greatest Common Factor) using Recursion
Introduction: This C program calculates the greatest common divisor (GCD) of two non-negative integers using recursion. The GCD of two integers is the largest positive integer that divides both numbers…
Sort a String Alphabetically
Introduction: This C program is designed to sort the characters of a given string in alphabetical order. The program reads a string from the user, processes it using a sorting…
Reverse Words in a String
Introduction: This C program reverses the words in a given string while maintaining the integrity of the characters within each word. The program reads a string from the user, processes…
Find Frequency of a Character in a String
Introduction: This C program is designed to find the frequency of a specific character within a given string. The program prompts the user for both a string and a character,…
Sum of Digits in a Number using Recursion
Introduction Finding the sum of the digits of a number can be efficiently performed using recursion. The idea is to break down the problem by separating the last digit from…