Programming Interview Questions

1

of 1 vote

0
Answers

Given an array of unique numbers. Find the number of pairs that make up the difference. This must be solved in under O(N^2)

function getPairs(int[] array, int k){
	HashMap<Integer,Integer> values = new HashMap<Integer,Integer>();
      	for(int i = 0; i < array.length; i++){
      		if(!values.containsKey(array[i])){
			values.put(array[i],1);
                }	
      	}
	int pairs = 0;
        for(int i = 0; i < array.length; i++){
		int diff = array[i] - k;
		if(values.containsKey(diff)){
			pairs++;
		}
	}

	return pairs;
}

This will give O(N) time. O(N) Space

3

of 3 votes

27
Answers
Given estimated stock quotes, in an array, print the maximum profit from a buy and sell. i.e [19, 22, 15, 35, 40, 10, 20] would show a profit of 25(40 -15). The sale must come after the buy. Solve this in O(N) time.
```
<?php
function print_max_profit($arr){
	if(count($arr) < 1) return 0;
	$len = sizeof($arr);
	$profit = 0;
	$least = $arr[0];
	for($i = 0; $i < $len; $i++){
		$least = min($least,$arr[$i]);
		$profit = max($profit, $arr[$i] - $least);
	}
	return $profit;
}
```
- mcg1coding in United States | Report Duplicate | Flag | PURGE
Facebook Solutions Architect

Page:

1

Page:

1

0
Rep
BeccaElyn, Accountant at ADP

Basic literacy is generally a requirement for order-filling positions, because order fillers need to be able to understand written lists ...
0
Rep
annasteven1246, Analyst at Accenture

Creative, highly visual fashion professional who can brilliantly mix and match the technical expertise and intuition like fabric and color ...
0
Rep
melonydmaxwell, maintenence engineer at AMD

Hi, I am working as a health information technician and my work is to collect and maintain a patient's ...
10
Rep
annawellson007, Area Sales Manager at 8x8

Hey my name is anna And i am working as a content writer in Search engine optimization company.My component ...
0
Rep
dennahood, Top mobile application Development Company in India at Arista Networks

Je suis Denna, une rédactrice professionnelle avec une expérience complète et de solides atouts en rédaction et en rédaction Web ...
20
Rep
brakpeter2, AT&T Customer service email at Absolute Softech Ltd

My Profession Is photography for a number of years.My Friends were interested in photography, so I was always exposed ...
10
Rep
teresawells858, Java Developer at 247quickbookshelp

I am Teresa. I work as a Software engineer at Asian Fusion Company. I was born in the US and ...

CareerCup

mcg1coding

Books

Videos

Resume Review

Mock Interviews