Facebook Login
Login
Register
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent Posts
Some Good courses on System Development
My GATE preparation experience (GATE CS 2020 AIR-13)
GATE CSE: IIST Admissions
GATE CSE: IIITH Admissions
Video Solution for Previous Year GATE Questions
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.4k)
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.6k)
Others
(2k)
Admissions
(595)
Exam Queries
(573)
Tier 1 Placement Questions
(23)
Puzzles
(9)
Algorithm Challenges
(14)
Job Queries
(72)
Projects
(18)
Follow @csegate
Recent questions and answers in Tier 1 Placement Questions
Recent Blog Comments
50% as in 120 or the 50% of total number of...
congrats!. Best of luck for your next endeavour.
What is the average package offered to mtech cse...
congrats very much
Congratulations ! Indeed Previous year questions...
Recent questions and answers in Tier 1 Placement Questions
+1
vote
1
answer
1
194
views
made-easy
A) Ω(n) B) θ(n2) C) Ω(n2) D) θ(n)
answered
Jun 14, 2019
in
Puzzles
by
yuviabhi
(
443
points)
194
views
0
votes
4
answers
2
618
views
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".
answered
Feb 19, 2019
in
Algorithm Challenges
by
Debargha Bhattacharj
Junior
(
867
points)
618
views
placement-questions
interview
0
votes
0
answers
3
166
views
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
(
5
points)
166
views
0
votes
0
answers
4
88
views
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
(
25
points)
88
views
0
votes
0
answers
5
151
views
Question on Array
Caption
asked
Sep 11, 2018
in
Algorithm Challenges
by
Vaishnavi01
(
153
points)
151
views
algorithms
arrays
0
votes
0
answers
6
142
views
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
(
17
points)
142
views
0
votes
2
answers
7
185
views
time complexity
Given f(n) = θ(n), g(n) = Ω(n), h(n) = O(n). Then f(n) + [g(n) ⋅ h(n)] = ? how to solve??
answered
Jul 26, 2018
in
Puzzles
by
Rudra Pratap
(
391
points)
185
views
time-complexity
algorithms
asymptotic-notations
data-structures
0
votes
0
answers
8
198
views
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
Active
(
2.1k
points)
198
views
0
votes
1
answer
9
146
views
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
answered
Sep 14, 2017
in
Puzzles
by
habedo007
Active
(
3.1k
points)
146
views
algorithms
+1
vote
0
answers
10
937
views
nielit
What is expected cut off of nielit held in july, 2017?
asked
Aug 16, 2017
in
Algorithm Challenges
by
Shivani Jaiswal
(
171
points)
937
views
nielit-july-2017
+1
vote
1
answer
11
278
views
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 ( j-i \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*}$
answered
May 28, 2017
in
Algorithm Challenges
by
dd
Veteran
(
57.4k
points)
278
views
algorithms
time-complexity
+2
votes
2
answers
12
825
views
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.
answered
Feb 14, 2017
in
Algorithm Challenges
by
amuchand47
Junior
(
649
points)
825
views
placement-questions
dynamic-programming
+2
votes
2
answers
13
917
views
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?
answered
Oct 3, 2016
in
Algorithm Challenges
by
Ahwan
Boss
(
12.5k
points)
917
views
linked-lists
algorithms
amazon
interview
0
votes
2
answers
14
246
views
Multiplication without '*'
Write a function (proper programming code) for multiplying two integers without using '*' operator and considering all corner cases.
answered
Jun 6, 2016
in
Algorithm Challenges
by
ManojK
Boss
(
38.7k
points)
246
views
placement-questions
+1
vote
0
answers
15
151
views
Equivalence of Boolean Expressions
Write an object oriented code for representing boolean expressions and then a function for checking the equivalence of two boolean expressions.
asked
Jun 6, 2016
in
Algorithm Challenges
by
Arjun
Veteran
(
436k
points)
151
views
placement-questions
0
votes
0
answers
16
240
views
Evaluate an arithmetic expression
Given an arithmetic expression involving *, + only write an object oriented code for its representation and evaluation
asked
Jun 6, 2016
in
Algorithm Challenges
by
Arjun
Veteran
(
436k
points)
240
views
placement-questions
+2
votes
1
answer
17
571
views
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.
answered
May 30, 2016
in
Algorithm Challenges
by
Arjun
Veteran
(
436k
points)
571
views
arrays
permutation-and-combination
placement-questions
+3
votes
1
answer
18
268
views
Permutation of String
How to generate permutation of a string? What will be the complexity?
answered
May 30, 2016
in
Algorithm Challenges
by
Arjun
Veteran
(
436k
points)
268
views
permutation-and-combination
non-gate
+1
vote
1
answer
19
275
views
interview\ C program\ What is output
main() { int arr2D[3][3]; printf("%d\n", ((arr2D==* arr2D)&&(* arr2D == arr2D[0])) ); }
answered
May 15, 2016
in
Puzzles
by
vijaycs
Boss
(
26.6k
points)
275
views
programming-in-c
output
pointers
0
votes
2
answers
20
2.7k
views
the no of positive integral solutions of 15 x 1+x2+x3<=20 is equal to
answered
May 12, 2016
in
Puzzles
by
Shashank Kumar
Active
(
3.5k
points)
2.7k
views
+1
vote
1
answer
21
257
views
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?
answered
Apr 29, 2016
in
Algorithm Challenges
by
Shashank Kumar
Active
(
3.5k
points)
257
views
algorithm-challenge
placement-questions
+6
votes
3
answers
22
654
views
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)
answered
Apr 13, 2016
in
Puzzles
by
pC
Boss
(
21.6k
points)
654
views
puzzle
puzzles
placement-questions
+1
vote
1
answer
23
602
views
what is the best time complexity to find maximum product of exactly k elements in an array ?
answered
Apr 10, 2016
in
Algorithm Challenges
by
Riya Roy(Arayana)
Loyal
(
7.4k
points)
602
views
placement-questions
Help get things started by
asking a question
.
...