## Sap Labs Interview Question for Senior Software Development Engineers

Team: Senior Software Engineer
Country: India
Interview Type: In-Person

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

Pretty rudimentary. And too much code, this is not worthy for a Sr Software Eng.

``````def one_or_no_parents( data ){
graph_data = dict()
for ( pair : data ){
if ( pair[0] !@ graph_data ){ graph_data[pair[0]] = set() }
if ( pair[1] !@ graph_data ){ graph_data[pair[1]] = set() }
graph_data[pair[1]] += pair[0]
}
// now parition the whole graph_data
parental_buckets = [ set(), set(), set() ]
for ( child : graph_data.keys ){
num_parents = size(graph_data[child])
parental_buckets[num_parents] += child
}
[ parental_buckets[0], parental_buckets[1] ] // return
}``````

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

public class ParentChid {

private static void getAnswers(int[][] parentChildPairs) {
HashMap<Integer, List<Integer>> map = new HashMap<>();
Set<Integer> set = new HashSet<>();
Set<Integer> noParents = new HashSet<>();
for(int[] k : parentChildPairs) {
int p = k[0];
int c = k[1];
List<Integer> parentlist = map.getOrDefault(c, new ArrayList<>());
map.put(c, parentlist);
//Assuming child will only have 2 parents max
set.remove(c);
}
}
System.out.print(set);
for(Integer p : map.keySet()) {
for(int i : map.get(p)) {
if(!map.containsKey(i)) {
}
}
}
System.out.print(noParents);

}

public static void main(String[] args) {
int[][] parentChildPairs ={ {1, 3}, {2, 3}, {3, 6}, {5, 6}, {15, 9},
{5, 7}, {4, 5}, {4, 8}, {4, 9}, {9, 11}};

}

}

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.