First time here? Checkout the
FAQ
!
x
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Login
Remember
Facebook Login
Register
GATE Overflow
Grant Access
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Lists
Previous
Blogs
New Blog
Exams
Ask a Question
Recent questions and answers in Tier 1 Placement Questions
0
votes
0
answers
1
hello
just kidding...
asked
Feb 18
in
Puzzles
by
normaluser
(
17
points)
1
view
0
votes
0
answers
2
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
(
15
points)
20
views
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??
answered
Jul 26, 2018
in
Puzzles
by
Rudra Pratap
(
385
points)
86
views
time-complexity
algorithms
asymptotic-notations
data-structure
0
votes
0
answers
4
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
(
1.1k
points)
59
views
+1
vote
0
answers
5
made-easy
A) Ω(n) B) θ(n2) C) Ω(n2) D) θ(n)
asked
Jan 16, 2018
in
Puzzles
by
Nils
Junior
(
891
points)
108
views
0
votes
1
answer
6
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 13, 2017
in
Puzzles
by
habedo007
Active
(
2k
points)
107
views
algorithms
+1
vote
0
answers
7
nielit
What is expected cut off of nielit held in july, 2017?
asked
Aug 16, 2017
in
Algorithm Challenges
by
Shivani Jaiswal
(
189
points)
737
views
nielit-july-2017
+1
vote
1
answer
8
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
Debashish Deka
Veteran
(
57k
points)
232
views
algorithms
time-complexity
+2
votes
2
answers
9
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
(
607
points)
663
views
placement-questions
dynamic-programming
+2
votes
2
answers
10
Amazon Interview question on Linked list
answered
Oct 2, 2016
in
Algorithm Challenges
by
Ahwan
Boss
(
10.7k
points)
777
views
linked-lists
algorithms
amazon
c-code
interview
0
votes
3
answers
11
Maximum length substring with k unique characters
answered
Jul 3, 2016
in
Algorithm Challenges
by
Arjun
Veteran
(
364k
points)
427
views
placement-questions
interview
0
votes
2
answers
12
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)
183
views
placement-questions
+1
vote
0
answers
13
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
(
364k
points)
127
views
placement-questions
0
votes
0
answers
14
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
(
364k
points)
182
views
placement-questions
+2
votes
1
answer
15
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
(
364k
points)
469
views
arrays
permutations-and-combinations
placement-questions
+3
votes
1
answer
16
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
(
364k
points)
228
views
permutations-and-combinations
non-gate
+1
vote
1
answer
17
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
(
25.9k
points)
228
views
programming-in-c
output
pointers
0
votes
2
answers
18
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.3k
points)
1.6k
views
+1
vote
1
answer
19
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.3k
points)
208
views
algorithm-challenge
placement-questions
+6
votes
3
answers
20
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
(
22.2k
points)
445
views
puzzle
puzzles
placement-questions
+1
vote
1
answer
21
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)
482
views
placement-questions
Help get things started by
asking a question
.
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
No.of Favorite questions in GO per user
ISRO interview experience
List of useful tables for Gate Computer Science
IOCL interview preparation and experience
IITD interview
Follow @csegate
Gatecse
Recent questions and answers in Tier 1 Placement Questions
Recent Blog Comments
@MiNiPanda Thank you !!Sorry I mentioned ur name...
Arjun Sir by creating such an amazing platform of...
@Sagar Yes i do remember sagar. Thanks for your...
Thank you everyone :)
@Arjun Sir Wish you happy teachers day
...