Mathematical

number-digits

Program for Decimal to Binary Conversion

Last Updated: 22 March 2024

Given a decimal number as input, we need to write a program to convert the given decimal number into an equivalent binary number.Examples of...read more

MAQ Software

Computer Organization & Architecture

binary-representation

GATE CS

base-conversion

Digital Logic

Coin Change - Minimum Coins to Make Sum

Last Updated: 15 November 2024

Given an array of coins[] of size n and a target value sum, where coins[i] represent the coins of different denominations. You have an infin ...read more

Similar Topics

DSA

22.3k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Algorithms

2k+ articles

Searching

1.7k+ articles

Geometric

690+ articles

number-digits

590+ articles

series

510+ articles

Euclidean algorithms (Basic and Extended)

Last Updated: 13 December 2024

The Euclidean algorithm is a way to find the greatest common divisor of two positive integers. GCD of two numbers is the largest number that...read more

GCD-LCM

Factorial of a Number

Last Updated: 13 November 2024

Given the number n (n =0), find its factorial. Factorial of n is defined as 1 x 2 x ... x n. For n = 0, factorial is 1. We are going to disc...read more

Program to Find GCD or HCF of Two Numbers

Last Updated: 10 October 2024

Given two numbers a and b, the task is to find the GCD of the two numbers.Note: The GCD (Greatest Common Divisor) or HCF (Highest Common Fac...read more

Swap Two Numbers Without Using Third Variable

Last Updated: 26 December 2024

Given two variables a and y, swap two variables without using a third variable.Examples: Input: a = 2, b = 3Output: a = 3, b = 2Input: a = 2 ...read more

Program to find sum of elements in a given array

Last Updated: 20 September 2024

Given an array of integers, find the sum of its elements.Examples:Input : arr[] = {1, 2, 3}Output : 6Explanation: 1 + 2 + 3 = 6Input : arr[] ...read more

Arrays

Print all prime factors of a given number

Last Updated: 18 December 2024

Given a number n, the task is to find all prime factors of n.Examples:Input: n = 24Output: 2 2 2 3Explanation: The prime factorization of 24 ...read more

Sieve of Eratosthenes

Last Updated: 08 October 2024

Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number.Example:Input : n =10Output : 2 3 5...read more

Coin Change - Count Ways to Make Sum

Last Updated: 16 November 2024

Given an integerarray of coins[] of size nrepresenting different types of denominations and an integer sum, the task is to count all combina...read more

Jump Game - Minimum Jumps to Reach End

Last Updated: 25 November 2024

Given an arrayarr[]of non-negative integers. Each array element represents themaximumlength of the jumps that can be made forward from that ...read more

Last Updated: 09 October 2024

Given a positive integer n, the task is to find the nth Fibonacci number.The Fibonacci sequence is a sequence where the next term is the sum ...read more

matrix-exponentiation