SAS Research Interview Question for Software Engineer / Developers

Team: BIRD
Country: India
Interview Type: In-Person

Comment hidden because of low score. Click to expand.
1
of 1 vote

what is that? please explain your question in more details if possible

Comment hidden because of low score. Click to expand.
0

Good question. I do a lot of interview questions, and I still have no idea what that would be.

Comment hidden because of low score. Click to expand.
0
of 0 vote

BFS...

Push all the element in a queue with level details..

Comment hidden because of low score. Click to expand.
0
of 0 vote

``````Problem: Implement level search (search level by level for a particular element) in a binary search tree)

EX:        1
/ \
2   3
/ \ / \
4  5 6  7

In the above tree level-0 --> 1
level-1 --> 2, 3
level-2 --> 4, 5, 6, 7

Solution:
// We need a Queue inorder to perform a  search level by level. This queue will maintain the elements for each level.

int find_num(Tree *T, Queue *Q, int n)
{
if (Q.Empty() == true)
return -1;

int num = Q.Deque();
if (num == n)
{
cout << "found the number " << n ;
return 0;
}

if (T->left != null)
{
Q.Enqueue(T->left->data);
}

if (T->right != null)
{
Q.Enqueue(T->left->data);
}

if (T->left != null)
{
find_num(T->left, Q, n);
}

if ( T->right != null)
{
find_num(T->right, Q, n);
}

}``````

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.