Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged algorithm-design
0
votes
0
answers
1
Best Open Video Playlist for Algorithm design techniques: Greedy Topic | Algorithm
Please list out the best free available video playlist for Algorithm design techniques: Greedy from Algorithm as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO ... ones are more likely to be selected as best. For the full list of selected videos please see here
makhdoom ghaya
asked
in
Study Resources
Aug 18
by
makhdoom ghaya
15
views
go-classroom
video-links
missing-videos
free-videos
algorithm-design
0
votes
1
answer
2
BEGINNER FRIENDLY BOOK FOR ALGORITHMS ?
I wanted to read ALgorithms by cormen but is it to complex to read for beginners ? or i read from other book ? please tell about the cormen is it easy to read for gate and PSU interviews ?
ykrishnay
asked
in
Algorithms
May 22
by
ykrishnay
104
views
preparation
algorithms
algorithm-design
5
votes
2
answers
3
GATE CSE 2021 Set 1 | Question: 40
Define $R_n$ to be the maximum amount earned by cutting a rod of length $n$ meters into one or more pieces of integer length and selling them. For $i>0$, let $p[i]$ denote the selling price of a rod whose length is $i$ meters. ... $R_7=18$ $R_7=19$ $R_7$ is achieved by three different solutions $R_7$ cannot be achieved by a solution consisting of three pieces
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
3.6k
views
gatecse-2021-set1
multiple-selects
algorithms
algorithm-design
1
vote
2
answers
4
CMI2019-B-6
Let $A$ be an $n\times n $ matrix of integers such that each row and each column is arranged in ascending order. We want to check whether a number $k$ appears in $A.$ If $k$ is present, we should report its position - that is, the row $i$ and ... $A.$ Justify the complexity of your algorithm. For both algorithms, describe a worst-case input where $k$ is present in $A.$
gatecse
asked
in
Algorithms
Sep 13, 2019
by
gatecse
359
views
cmi2019
algorithms
algorithm-design
descriptive
2
votes
2
answers
5
CMI2018-B-4
You are given a sorted array of $n$ elements which has been circularly shifted. For example, $\{35,42,5,12,23,26\}$ is a sorted array that has been circularly shifted by $2$ positions. Give an $O(\log n)$ time algorithm to find the largest element in a circularly shifted array. (The number of positions through which it has been shifted is unknown to you.)
gatecse
asked
in
Algorithms
Sep 13, 2019
by
gatecse
294
views
cmi2018
algorithm-design
descriptive
1
vote
2
answers
6
CMI2018-B-6
You are playing an old-style video game in which you have to shoot down alien spaceships as they fly across the screen from left to right. Each spaceship flies across the screen at a specified height. You have an antiaircraft gun set to shoot down all ... space ships. Each gun can be initialized separately to a firing height and each gun can be separately reset to a lower value.
gatecse
asked
in
Algorithms
Sep 13, 2019
by
gatecse
321
views
cmi2018
descriptive
algorithm-design
0
votes
1
answer
7
ISI2018-PCB-CS6
The following function computes an array $SPF$, where, for any integer $1 < i < 1000$, $SPF[i]$ is the smallest prime factor of $i$. For example, $SPF[6]$ is $2$, and $SPF[11]$ is $11$. There are five missing parts in the following code, commented as $/* Blank */$. For each of them ... < 1000; j+= i) { /* Blank 4 */ if (SPF[j] == j) { SPF[j] = _____; /* Blank 5 */ } } } } }
akash.dinkar12
asked
in
Algorithms
May 12, 2019
by
akash.dinkar12
423
views
isi2018-pcb-cs
algorithm-design
descriptive
1
vote
2
answers
8
ISI2018-PCB-CS5
Consider a max-heap of $n$ distinct integers, $n ≥ 4$, stored in an array $\mathcal{A}[1 . . . n]$. The second minimum of $\mathcal{A}$ is the integer that is less than all integers in $\mathcal{A}$ except the minimum of $\mathcal{A}$. Find all possible array indices of $\mathcal{A}$ in which the second minimum can occur. Justify your answer.
akash.dinkar12
asked
in
Algorithms
May 12, 2019
by
akash.dinkar12
779
views
isi2018-pcb-cs
algorithms
algorithm-design
heap
descriptive
0
votes
1
answer
9
ISI2018-PCB-CS1
Consider an array of length n consisting only of positive and negative integers. Design an algorithm to rearrange the array so that all the negative integers appear before all the positive integers, using $O(n)$ time and only a constant amount of extra space.
akash.dinkar12
asked
in
Algorithms
May 12, 2019
by
akash.dinkar12
324
views
isi2018-pcb-cs
algorithms
algorithm-design
descriptive
0
votes
2
answers
10
Made Easy Test Series:Algorithm-Inversion
Consider an array $A=\left \{ 30,15,48,34,26,29 \right \}$ Let $X$ be the number of inversion of array $A,$ Now another array $B$ is constructed by making all the numbers in $A$ negative and keeping the order between each numbers same. Let the ... array so obtained be $Y.$ Then $X+2Y=$_______________ $\left ( 30,26 \right )$ number of inversion $4$ or $1??$
srestha
asked
in
Algorithms
May 10, 2019
by
srestha
245
views
made-easy-test-series
algorithm-design
numerical-answers
0
votes
1
answer
11
MOCK TEST
Consider an array consisting of –ve and +ve numbers. What would be the worst time comparisons an algorithm can take in order to segregate the numbers having same sign altogether i.e all +ve on one side and then all -ve on the other? a)N-1 b)N c)N+1 d) (N*(N-1))/2 answer given is a)
Dipanshu Rana
asked
in
Algorithms
Mar 22, 2019
by
Dipanshu Rana
162
views
time-complexity
algorithm-design
test-series
17
votes
8
answers
12
GATE CSE 2019 | Question: 25
Consider a sequence of $14$ elements: $A=[-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]$. The sequence sum $S(i,j) = \Sigma_{k=i}^j A[k]$. Determine the maximum of $S(i,j)$, where $0 \leq i \leq j <14$. (Divide and conquer approach may be used.) Answer: ___________
Arjun
asked
in
Algorithms
Feb 7, 2019
by
Arjun
13.0k
views
gatecse-2019
numerical-answers
algorithms
algorithm-design
1
vote
1
answer
13
Time complexity
What is the worst case time complexity to count pairs of numbers with difference ‘k’ from an input array of ‘n’ numbers O(log n) O(n log n) O(n)^2 O(n^2 log n) The answer given was B but since worst case time is stated shouldn't the answer be C? I mean we can check all possible pairs in the worst case. Correct me if I am wrong?
Anilava Kundu
asked
in
Algorithms
Jan 17, 2019
by
Anilava Kundu
706
views
algorithms
time-complexity
algorithm-design
10
votes
6
answers
14
TIFR CSE 2019 | Part A | Question: 5
Asha and Lata play a game in which Lata first thinks of a natural number between $1$ and $1000$. Asha must find out that number by asking Lata questions, but Lata can only reply by saying Yes or no . Assume that Lata always tells the truth. What is ... she can always find out the number Lata has thought of? $10$ $32$ $100$ $999$ $\text{None of the above}$
Arjun
asked
in
Algorithms
Dec 18, 2018
by
Arjun
2.9k
views
tifr2019
algorithm-design
binary-search
2
votes
0
answers
15
MadeEasy
An array is said to be random if for every index i such that 1<=i<=n-2 (array start with 0) every 2nd element from start is greater than from its left and right adjacent elements.if input is almost sorted what is time complexity to get random Array. A.O(n) B.O(logn) C.O(nlogn) D.O(n2) What is mean by “Almost sorted“ what is its significance here.
Abhisek Tiwari 4
asked
in
Algorithms
Dec 1, 2018
by
Abhisek Tiwari 4
332
views
algorithm-design
0
votes
1
answer
16
Interview Question
Given an Unsorted array, Find maximum in less than O(n) time? How can we do this?
Learner_jai
asked
in
Algorithms
Nov 27, 2018
by
Learner_jai
222
views
interview
array
algorithm-design
1
vote
1
answer
17
made easy
Assume an array A[1,……..,n] has n elements, and every element of an array is less than or equal to n.An element is said to be “majority element”,if it is occured in more than n/2 positions of an array.What is the time complexity to check whether the majority element exist or not in the given array?[Best answer] a)O(logn) b)O(n) c)O(nlogn) d)O(n^2)
Piyush mishra
asked
in
Algorithms
Nov 25, 2018
by
Piyush mishra
161
views
time-complexity
algorithm-design
made-easy-test-series
0
votes
0
answers
18
MADEEASY TESTT SERIES
eyeamgj
asked
in
Algorithms
Nov 19, 2018
by
eyeamgj
133
views
time-complexity
algorithm-design
0
votes
0
answers
19
Gatebook Test series ques
Answer given is Option A , but here we wil first sort the jobs in order of profit , for each value of deadline scan linearly in the array depending on the value of deadline , so it should take O(n^2) in worst case .
radha gogia
asked
in
Algorithms
Nov 16, 2018
by
radha gogia
203
views
gatebook
test-series
algorithm-design
3
votes
3
answers
20
Job Sequencing Problem (Greedy Algorithm)
If job $J=(J_{1},J_{2},J_{3},J_{4})$ are given their processing time $T_{i}=(1,1,2,3)$ and deadline are $D_{i}=(3,4,2,3)$ maximum how many job can be done$?$ $A)1$ $B)2$ $C)3$ $D)All$
Lakshman Patel RJIT
asked
in
Algorithms
Nov 10, 2018
by
Lakshman Patel RJIT
9.0k
views
algorithms
greedy-algorithm
algorithm-design
job-scheduling
1
vote
1
answer
21
write efficient algorithm
Let S be a set of n positive integers, where n is even. Give an efficient algorithm to partition S into two subsets S1 and S2 of n/2 elements each with the property that the difference between the sum of the elements in S1 and the sum of the elements in S2 is maximum. What is the time complexity of your algorithm?
Ojamajo Conan
asked
in
Algorithms
Oct 3, 2018
by
Ojamajo Conan
287
views
algorithm-design
time-complexity
0
votes
1
answer
22
Self Doubt
What is adaptive algorithm and is merge sort and quick sort is adaptive?
iamdeepakji
asked
in
Algorithms
Oct 2, 2018
by
iamdeepakji
161
views
algorithm-design
sorting
0
votes
1
answer
23
ISI2016-PCB-CS-7
Let $A$ be a sorted array of $n$ positive integers, such that $A[1] \leq A[2] \leq \dots \leq A[n]$. Given an integer $x$ as input, the goal is to find two array indices $k$ and $l$ such that $A[k]+A[l] =x$, if such indices exist; otherwise, the goal is to report 'Failure". Design an algorithm for this problem, that works in $O(n)$ time.
go_editor
asked
in
Algorithms
Sep 18, 2018
by
go_editor
232
views
isi2016-pcb-cs
algorithm-design
descriptive
0
votes
0
answers
24
Time complexity
Deepalitrapti
asked
in
Algorithms
Sep 2, 2018
by
Deepalitrapti
424
views
time-complexity
array
algorithm-design
0
votes
1
answer
25
NPTEL Assignment
10 rooms, numbered 1 to 10, need to be rewired, but there are constraints on the order in which this can get done. Rooms 5 and 8 must be rewired before starting on 6 Room 1 must be rewired rewired before starting on 7 and 9 Rooms 4 and 5 must be rewired before starting ... and 3-1-7-10-8-5-2 each of length 7." <--quoted from answer How is it done?How is it connected to DAG?
amitqy
asked
in
Algorithms
Aug 24, 2018
by
amitqy
552
views
algorithm-design
topological-sort
nptel-quiz
0
votes
1
answer
26
algorithm corman
Insertion sort uses an incremental approach for designing algorithm can someone please explain?
saurabh12345
asked
in
Algorithms
Jul 24, 2018
by
saurabh12345
196
views
sorting
cormen
algorithm-design
0
votes
1
answer
27
How to find missing integer from an array on n elements
Prithvi
asked
in
Algorithms
Jun 14, 2018
by
Prithvi
172
views
algorithm-design
6
votes
1
answer
28
CMI2010 - 6
You are given a list of positive integers along with a sequence of operations from the set $\left \{ *,+\right \}$ .You construct expressions from these two lists so that: The numbers in the expression are drawn from the first list, without repetition and ... assume that the length of the first list is more than the length of the second list. Describe an algorithm to solve this problem.
Sammohan Ganguly
asked
in
Algorithms
Apr 30, 2018
by
Sammohan Ganguly
1.7k
views
algorithms
descriptive
cmi2010
algorithm-design
Page:
1
2
3
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Aptitude Overflow Book
Participate in Machine Learning benchmarking
GATE Overflow Tikz Templates
UPSC One Time Registration OTR Online Form 2022
DRDO CEPTAM 10 Online Form 2022
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.5k)
Theory of Computation
(6.5k)
Compiler Design
(2.2k)
Operating System
(4.8k)
Databases
(4.4k)
CO and Architecture
(3.6k)
Computer Networks
(4.4k)
Non GATE
(1.2k)
Others
(2.5k)
Admissions
(644)
Exam Queries
(838)
Tier 1 Placement Questions
(17)
Job Queries
(72)
Projects
(9)
Unknown Category
(851)
Recent questions tagged algorithm-design
Recent Blog Comments
Sir some test due date passed 1-2 months ago pls...
@lalitver10 There is no restriction in doing...
@GateOverflow04 link fixed now.
@Arjun @Deepak Sir, In Test Schedule google...
sir is this for gate? it has way more questions...