Recent posts under tag algorithms

0 votes

1 answer

How do merge sort and quick sort differ? They both runs in O(n log n) complexity?

posted Oct 3, 2018 by anonymous

–1 vote

0 answers

Algorithm for finding whether a palindrome is possible by rearranging the digits of a number?

posted Aug 23, 2018 by anonymous

0 votes

0 answers

What is the space complexity of a recursive Fibonacci function?

posted May 27, 2018 by anonymous

0 votes

0 answers

How can I find a duplicate element in an array with a time complexity less than O(n^2) and a space complexity of O(1)?

posted May 27, 2018 by anonymous

0 votes

0 answers

What is the difference between the O (1) space complexity and O (n) space complexity?

posted May 27, 2018 by anonymous

0 votes

Small Discussion About Naive Bayes Classifier?

posted Nov 28, 2017 by Manish Tiwari

0 votes

Travelling salesman problem is an example of [MCQ]

posted Nov 26, 2017 by anonymous

+1 vote

1 answer

How does Face Recognition Technology work?

posted Nov 16, 2017 by anonymous

0 votes

0 answers

how to print all the cousins of a node in binary search tree, except second cousins?

posted Oct 21, 2017 by anonymous

0 votes

0 answers

DS: Rotate (right to left) elements of an array by the value of configured number.

posted Oct 17, 2017 by Ganesh

0 votes

0 answers

Multiply two long integers of n digits using divide and conquer method?

posted Oct 10, 2017 by anonymous

0 votes

0 answers

How to detect overflow when subtracting two 2's complement number?

posted Aug 7, 2017 by anonymous

0 votes

0 answers

How does the PageRank algorithm work?

posted Jul 13, 2017 by Rohini Dv

+1 vote

1 answer

What is the time and space complexity of huffman coding?

posted Jul 3, 2017 by anonymous

0 votes

0 answers

What is time complexity for T(n) = √n.T(√n) + √n ?

posted Jun 11, 2017 by anonymous

0 votes

1 answer

Given an unordered array A of size n and integer x, What is best complexity to find two elements in A whose sum is x?

posted May 27, 2017 by anonymous

0 votes

0 answers

What is the meaning of an optimal algorithm?

posted May 27, 2017 by anonymous

0 votes

0 answers

C code to find the Second Best Minimum Spanning Tree.

posted Apr 4, 2017 by anonymous

+1 vote

1 answer

Given set of N points/Co-ordinates [(x1,y1),(x2,y2), (x3,y3), (x4,y4), (x5,y5)...] find if any of them form square.

posted Mar 2, 2017 by anonymous

0 votes

0 answers

Checks if two matrices have identical values in all elements with minimum complexity?

posted Mar 2, 2017 by anonymous

0 votes

1 answer

What is the difference between O(1) and O(5) in terms of algorithm complexity?

posted Feb 20, 2017 by anonymous

+2 votes

1 answer

ALGO: What are all possible ways to find out missing two numbers from a number series 1,2 ,3 .... N ?

posted Jan 24, 2017 by Vikram Singh

+1 vote

0 answers

ALGO: What is Catalan number and what types of problems can be solved by using Catalan number series/formula ?

posted Jan 14, 2017 by Ganesh

+2 votes

0 answers

What is Combo sort? please explain Comb sort algorithm in C#?

posted Jan 4, 2017 by Jdk

+1 vote

1 answer

Given an array and query ranges to get sum of each range.

posted Oct 25, 2016 by anonymous

+2 votes

0 answers

How to solve this problem using c++ with operations in log complexities for both update and count?

posted Oct 6, 2016 by Shivam Kumar Pandey

+2 votes

1 answer

D.S : Write a C program which gives the result of subtraction of two numbers represented by linked list ?

posted Sep 4, 2016 by Ganesh

+2 votes

2 answers

C: Write a compact code to reverse the singly linked list using recursion?

posted Aug 31, 2016 by Rupam

+2 votes

1 answer

Calculate all permutations for an array of integers.

posted Aug 23, 2016 by Mohammed Hussain

0 votes

1 answer

Find Buy/Sell Prices in Array of Stock Values to Maximize Profit

posted Aug 19, 2016 by Mohammed Hussain

+4 votes

1 answer

Largest Difference in an Array

posted Aug 19, 2016 by Mohammed Hussain

–1 vote

2 answers

Write a C program to Sort a Linked List of 0s, 1s and 2s?

posted Aug 18, 2016 by Mohammed Hussain

+2 votes

0 answers

Find Largest Area Triangle from 2D Matrix

posted Aug 18, 2016 by Mohammed Hussain

+3 votes

1 answer

How does sieve of atkin (modern way to compute prime number up to n) works and what is it's complexity?

posted Aug 5, 2016 by Shahsikant Dwivedi

+2 votes

1 answer

Find total number of ways to make change using given set of coins

posted Jul 31, 2016 by Hasan Raza

+2 votes

1 answer

how to find maximum sum of the contiguous elements in an array?

posted Jul 30, 2016 by Shahsikant Dwivedi

+2 votes

1 answer

Find a matrix within another matrix?

posted Jul 22, 2016 by anonymous

+1 vote

0 answers

Can we modify the selection sort algorithm which will take less than O(n^2) time in best case?

posted Jul 22, 2016 by anonymous

+2 votes

1 answer

Illegal prime numbers

posted Jul 5, 2016 by Shivam Kumar Pandey

0 votes

0 answers

Which order of loops is fastest in matrix multiplication and why ?

posted Jun 29, 2016 by anonymous

+1 vote

1 answer

Find smallest and largest element in an array in constant time complexity.

posted Jun 28, 2016 by Shivam Kumar Pandey

+3 votes

0 answers

Given an array A of n elements, find three indices i,j & k such that A[i]^2+A[j]^2=A[k]^2 ?

posted Jun 28, 2016 by Shivam Kumar Pandey

+6 votes

0 answers

Numbers that are not divided by square of its lower terms.

posted Jun 28, 2016 by Shivam Kumar Pandey

+5 votes

2 answers

Function that returns count of prime factors of given number

posted Jun 24, 2016 by Shivam Kumar Pandey

+2 votes

0 answers

Which of the various sorting algorithms in place?

posted Jun 23, 2016 by Shayeri Das

+6 votes

0 answers

Find the largest rectangle area for a given histogram using stack or other data structures.

posted Jun 22, 2016 by Shivam Kumar Pandey

0 votes

0 answers

How to create rand3() from rand2() function?

posted Jun 21, 2016 by anonymous

+3 votes

1 answer

How to create BST by using Inorder and Postorder traversal?

posted Jun 17, 2016 by Shahsikant Dwivedi

+4 votes

0 answers

Help me to find least common ancestor in a BST.

posted Jun 16, 2016 by Shahsikant Dwivedi

+1 vote

1 answer

How to find ancestor of a node?

posted Jun 14, 2016 by Shubham Sharma