## Infibeam Interview Question for Software Engineer / Developers

Country: India
Interview Type: In-Person

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

1) If you can use hash table, let's go

``````hash_table ht = new hash_table;
for (int i = 0; i < n; ++i) {
int need = A - a[i];
if (ht.contains(need)) {
cout << a[i] << ' ' << need;
} else {
}
}``````

It is O(n)
Also you can sort the array and then it is a famous problem.

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

;;Given an unsorted array and a number a, find a pair of numbers(b,c) from the arraysch that a=b+c.

``````(defun find-pair (a lst)
(if (null lst)
(format t "Provide list")
(rec-pair a (car lst) (cdr lst) (cdr lst))))

(defun rec-pair (a b lst olst)
;(format t "~A ~A ~A ~A~%" a b lst olst)
(if (null olst)
(format t "done searching!")
(if (null lst)
(rec-pair a (car olst) (cdr olst) (cdr olst))
(if (= a (+ b (car lst)))
(progn
(format t "pair for ~A is (~A, ~A)~%" a b (car lst))
(rec-pair a (car olst) (cdr olst) (cdr olst)))
(rec-pair a b (cdr lst) olst)))))``````

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

``````;;Given an unsorted array and a number a, find a pair of numbers(b,c) from the arraysch that a=b+c.

(defun find-pair (a lst)
(if (null lst)
(format t "Provide list")
(rec-pair a (car lst) (cdr lst) (cdr lst))))

(defun rec-pair (a b lst olst)
;(format t "~A ~A ~A ~A~%" a b lst olst)
(if (null olst)
(format t "done searching!")
(if (null lst)
(rec-pair a (car olst) (cdr olst) (cdr olst))
(if (= a (+ b (car lst)))
(progn
(format t "pair for ~A is (~A, ~A)~%" a b (car lst))
(rec-pair a (car olst) (cdr olst) (cdr olst)))
(rec-pair a b (cdr lst) olst)))))``````

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.