Bloomberg interview question

Reverse an Integer, a PriorityQueue question. Know your time complexitys and data structures, especially heaps

Interview Answers

Anonymous

Sep 16, 2017

Scanner scanner; long a, revNo; int lastDigit; boolean signChanged; scanner = new Scanner(System.in); a = scanner.nextLong(); revNo = 0; lastDigit = 0; signChanged = false; if(a 0) { lastDigit = (int)a % 10; a = a / 10; revNo = revNo * 10 + lastDigit; } if(signChanged) revNo = revNo * -1; System.out.println(revNo);

Anonymous

Jul 29, 2017

int num = 12564; string sN = to_string(num); int left = 0; int right = sN.size() - 1; int tmp; while(left < right) { tmp = sN[left]; sN[left] = sN[right]; sN[right] = tmp; left++; right--; } num = atoi(sN.c_str()); cout << num << endl;