The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Most answered questions in Tier 1 Placement Questions
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
4
answers
1
Maximum length substring with k unique characters
Given an input string of length $n$, find the maximum length of the substring containing maximum $k$ unique characters. For example, for "abbcdaadcd" and $k=2$ answer will be 4 for the substring "daad".
asked
Jun 6, 2016
in
Algorithm Challenges
by
Arjun

657
views
placementquestions
interview
+6
votes
3
answers
2
Wine Bottle
A bad king has a cellar of 1000 bottles of delightful and very expensive wine. A neighboring queen plots to kill the bad king and sends a servant to poison the wine. Fortunately (or say unfortunately) the bad king's guards catch the servant after he has only poisoned one ... in mind of the king, how will he be able to do so ? (of course he has less then 1000 prisoners in his prisons)
asked
Apr 9, 2016
in
Puzzles
by
pC

704
views
puzzle
puzzles
placementquestions
0
votes
2
answers
3
time complexity
Given f(n) = θ(n), g(n) = Ω(n), h(n) = O(n). Then f(n) + [g(n) ⋅ h(n)] = ? how to solve??
asked
Jul 15, 2018
in
Puzzles
by
vijju532

194
views
timecomplexity
algorithms
asymptoticnotations
datastructures
+2
votes
2
answers
4
Amazon Interview question on Linked list
Given a linked list : 1>2>3>4>5>6, make the following changes 1>6>2>5>3>4 What would be the most effiicient way to make this change?
asked
Jul 22, 2016
in
Algorithm Challenges
by
sh!va

943
views
linkedlists
algorithms
amazoninterview
+2
votes
2
answers
5
Maximum Continuous Sum in an Array
Given an array of $n$ elements find the maximum continuous sum in it. For example consider the below array of $n=6$. 23 4 10 2 15 1 Answer is 35.
asked
Jul 3, 2016
in
Algorithm Challenges
by
Arjun

858
views
placementquestions
dynamicprogramming
0
votes
2
answers
6
Multiplication without '*'
Write a function (proper programming code) for multiplying two integers without using '*' operator and considering all corner cases.
asked
Jun 6, 2016
in
Algorithm Challenges
by
Arjun

327
views
placementquestions
0
votes
2
answers
7
the no of positive integral solutions of 15 x 1+x2+x3<=20 is equal to
asked
May 12, 2016
in
Puzzles
by
neha singh

2.8k
views
+1
vote
1
answer
8
madeeasy
A) Ω(n) B) θ(n2) C) Ω(n2) D) θ(n)
asked
Jan 16, 2018
in
Puzzles
by
Nils

199
views
0
votes
1
answer
9
Coding String
Input You are given a template in which you need to implement a function whose signature is given below. C int findWordInAGrid(char grid[128][128], int m, int n, char word[32]) /* return 0 for false, 1 for true. */ C++ bool findWordInAGrid(char grid[128] ... abc abedhi efgh Output: The output of the above example should be: abc: true abedhi: true efgh: false Constraints 1 ≤ m,n ≤ 100
asked
Sep 6, 2017
in
Puzzles
by
Priyanka Sen

163
views
algorithms
+1
vote
1
answer
10
Finding best time complexity
$\begin{align*} & a[n] = \{x_1,x_2,x_3,x_4,....,x_n\} \text{ is an array of integers where } n,x_i > 0. \\ & A = \left [ \text{min}\left ( x_i,x_j \right ) \right ] \cdot \left ( ji \right ) \text{ where } j > i \text{ and } i,j \leq n \\ & \text{What is the best time complexity to find out the value of } A_{\bf max} \; ? \end{align*}$
asked
May 28, 2017
in
Algorithm Challenges
by
dd

285
views
algorithms
timecomplexity
+3
votes
1
answer
11
Permutation of String
How to generate permutation of a string? What will be the complexity?
asked
May 30, 2016
in
Algorithm Challenges
by
Arjun

294
views
combinatory
nongate
+2
votes
1
answer
12
Zigzag Arrangement
Given an array with possible repeating elements you have to rearrange such that elements are alternatively decreasing and increasing (strict increase/decrease). For example, suppose the given array is 1 1 2 3 4 5 one possible answer would be 2 1 3 1 5 4. Assumption: Solution do exist for any given input. Hint: Try to avoid sorting.
asked
May 27, 2016
in
Algorithm Challenges
by
Arjun

600
views
arrays
combinatory
placementquestions
+1
vote
1
answer
13
interview\ C program\ What is output
main() { int arr2D[3][3]; printf("%d\n", ((arr2D==* arr2D)&&(* arr2D == arr2D[0])) ); }
asked
May 15, 2016
in
Puzzles
by
Desert_Warrior

286
views
programminginc
output
pointers
+1
vote
1
answer
14
what is the best time complexity to find maximum product of exactly k elements in an array ?
asked
Apr 10, 2016
in
Algorithm Challenges
by
radha gogia

643
views
placementquestions
+1
vote
1
answer
15
Open the lock
You are given a number lock of 4 digits and it accepts a serial input. What should be the minimum length of an input string so that the lock is guaranteed to open assuming it opens if any of the consecutive 4 digits matches the code. Also how to get one such sequence?
asked
Apr 10, 2016
in
Algorithm Challenges
by
Arjun

263
views
algorithmchallenge
placementquestions
0
votes
0
answers
16
InterView Bit
Given a non negative integer A, following code tries to find all pair of integers (a, b) such that a and b are positive integers a <= b, and a2 + b2 = A. 0 <= A <= 100000 However, the code has a small bug. Correct the bug and submit the ... b * b == A) { vector<int> newEntry; newEntry.push_back(a); newEntry.push_back(b); ans.push_back(newEntry); } } } return ans; }
asked
Oct 25, 2018
in
Puzzles
by
Shaina Singh

214
views
0
votes
0
answers
17
GeeksforGeeks Questions
Need Explanation for this question: int main() { static int i=5; if(i) { printf("F=%d\n",i); main(); printf("Hai\n"); printf("%d\n",i); } } Output: F=4 F=3 F=2 F=1 Hai 0 Hai 0 Hai 0 Hai 0
asked
Sep 23, 2018
in
Algorithm Challenges
by
dinesh4756

96
views
0
votes
0
answers
18
Question on Array
Caption
asked
Sep 11, 2018
in
Algorithm Challenges
by
Vaishnavi01

193
views
algorithms
arrays
0
votes
0
answers
19
ace quetion bank
the minimal finite automata accepting the set of all strings over { 0, 1} starting with 1 that interpreted as the binary representation of an integer are congruent to 0 modulo 5 has ______ states.
asked
Aug 19, 2018
in
Puzzles
by
shubham007

155
views
0
votes
0
answers
20
ACM ICPC Elibility
Can anybody please tell me, what is the age limit for ACM ICPC? By next year, I'll be 24, so will I be eligible for the same?
asked
Jun 22, 2018
in
Puzzles
by
Lakshay Kakkar

218
views
Page:
1
2
next »
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
IITD MS CSE (Systems) Experience
IIT Bombay M.Tech. (RA)  Interview Experience
Interview Experience for MS(R)IIT Delhi (School of Information Technology)
How am I preparing
PGEE 2020 (CSE) Experience
Subjects
All categories
General Aptitude
2k
Engineering Mathematics
8.2k
Digital Logic
2.9k
Programming and DS
5k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.2k
Operating System
4.6k
Databases
4.2k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.2k
Others
1.5k
Admissions
595
Exam Queries
562
Tier 1 Placement Questions
23
Puzzles
9
Algorithm Challenges
14
Job Queries
71
Projects
19
Unknown Category
1k
Recent Blog Comments
Can someone tell me how to check part B marks?...
After getting so many mails from you...
Refund will be given for such cases if applied...
@sreejit007 they don't publish any cutoff or...
@ranjanabhi Can you please elaborate what did...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
52,345
questions
60,497
answers
201,859
comments
95,315
users