duplicates

Given an array of n+1 integers, each in the range 1 to n , find an integer that is repeated. I was asked this at a job interview. Here's my answer: The Pigeonhole Principle says there has to be a repeat. I tried to use a binary search approach, so I did this in Matlab, because that's what I know: top = 0; bot = 0; for i=1:n+1 if P[i] > n/2 top = top+1; else bot = bot+1; end So then I argue that one of these, top or bot , has to be bigger than n/2 by the PhP again. Take that range and repeat. I thought this was a pretty good solution, but the interviewer sort of hinted that one can do better.

I have two tables. One for users and one for posts. The users table has the following fields: id, username, password, created_at, modified_at The posts table has the following fields: id, user_id, title, body, created_at, modified_at When I use a query like: SELECT * FROM `users` LEFT OUTER JOIN `posts` ON users.id=posts.user_id And fetch the results using PDO: $sth = $this->$default_connection->prepare($query); $sth->execute(); $sth->fetchAll(PDO::FETCH_ASSOC); The returned array overwrites all the columns with the same names like id, created_at, modified_at like this: Array ( [0] => Array (

Can anyone please let me know how to remove duplicate values from String s="Bangalore-Chennai-NewYork-Bangalore-Chennai"; and output should be like String s="Bangalore-Chennai-NewYork-"; using Java.. Any help would be appreciated. This does it in one line: public String deDup(String s) { return new LinkedHashSet<String>(Arrays.asList(s.split("-"))).toString().replaceAll("(^\\[|\\]$)", "").replace(", ", "-"); } public static void main(String[] args) { System.out.println(deDup("Bangalore-Chennai-NewYork-Bangalore-Chennai")); } Output: Bangalore-Chennai-NewYork Notice that the order is preserved

I struggled with some line-ending problems about 20 commits back and some weird things happened. Now git fsck shows: Checking object directories 100% (256/256), done. error in tree ee2060e71cb36d33be5ddc1fe9ca8d7dd0ab35cd: contains duplicate file entries Checking objects: 100% (8633/8633), done. and git show ee2060 shows: File1.cs File2.cs File2.cs File2.cs File3.cs This is preventing me from pushing to my remote. git push shows: error: unpack failed: index-pack abnormal exit To https://github.com/username/Project.git ! [remote rejected] master -> master (n/a (unpacker error)) error: failed to

Here is my podFile : source 'https://github.com/CocoaPods/Specs.git' platform :ios, '7.0' pod 'AFNetworking' pod 'ODSAccordionView', '0.4.4' pod 'IQKeyboardManager' pod 'NYXImagesKit', :git => 'https://github.com/Nyx0uf/NYXImagesKit.git' pod 'PEPhotoCropEditor' pod 'CocoaAsyncSocket' pod 'PKRevealController' pod 'Haneke', '~> 1.0' pod 'MBProgressHUD', '~> 0.9.1' pod 'RadioButton' Everythig has been working fine for a long time, but now, when I update my pods ( pod update ) these 3 pods get uptated: AFNetworking CocoaAsyncSocket IQKeyboardManager After that, nothing works anymore. I get more

I have a map with duplicate values: ("A", "1"); ("B", "2"); ("C", "2"); ("D", "3"); ("E", "3"); I would like to the map to have ("A", "1"); ("B", "2"); ("D", "3"); Do you know how to get rid of the duplicate values? At present, I get 'java.util.ConcurrentModificationException' error. Thank you. public static void main(String[] args) { HashMap<String, String> map = new HashMap<String, String>(); map.put("A", "1"); map.put("B", "2"); map.put("C", "2"); map.put("D", "3"); map.put("E", "3"); Set<String> keys = map.keySet(); // The set of keys in the map. Iterator<String> keyIter = keys.iterator();