python - Return tuple of any two items in list, which if summed equal given int -


for example, assume given list of ints:

int_list = list(range(-10,10)) [-10, -9, -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

what efficient way find if given 2 values in int_list sum equal given int, 2?

i asked in technical phone interview morning on how efficiently handle scenario int_list of say, 100 million items (i rambled , had no answer :/).

my first idea was:

from itertools import combinations int_list = list(range(-10,10)) combo_list = list(combinations(int_list, 2)) desired_int = 4 filtered_tuples = list(filter(lambda x: sum(x) == desired_int, combo_list)) filtered_tuples [(-5, 9), (-4, 8), (-3, 7), (-2, 6), (-1, 5), (0, 4), (1, 3)]

which doesn't work range of range(-10000, 10000)

also, know of online python performance testing tool?

for integer a there @ 1 integer b sum equal integer n. seems easier go through list, arithmetic, , membership test see if b in set.

int_list = set(range(-500000, 500000)) target_num = 2  def filter_tuples(int_list, target):     int_ in int_list:         other_num = target - int_         if other_num in int_list:             yield (int_, other_num)  filtered_tuples = filter_tuples(int_list, target_num)

note duplicate results. e.g. (-2, 4) separate response (4, -2). can fix changing function:

def filter_tuples(int_list, target):     int_ in int_list:         other_num = target - int_         if other_num in int_list:             set.remove(int_)             set.remove(other_num)             yield (int_, other_num)

Comments

Post a Comment

Popular posts from this blog

commonjs - How to write a typescript definition file for a node module that exports a function? -

consider, toml node module can use: // toml.d.ts declare module toml { export function parse(value:string):any; } declare module "toml" { export = toml; } then: /// <reference path="../../../../../defs/toml/toml.d.ts"/> import toml = require('toml'); toml.parse(...); however, node module export single function, such 'glob' ( https://github.com/isaacs/node-glob ). the node usage of module be: var glob = require("glob") glob("*.js", {}, callback(err, files) { ... }); you'd naively expect this: // glob.d.ts declare function globs(paths:string, options:any, callback:{(err:any, files:string[]):void; ...but because typescripts 'import' semantics bit strange, seems can use 'import .. = require()' statement alias modules . trying call: /// <reference path="../../../../../defs/glob/glob.d.ts"/> import blog = require('glob'); results in: error ts2072: mod...
Read more

openid - Okta: Failed to get authorization code through API call -

i'm integrating okta own idp server using okta's api. i'm implementing authorization code flow following steps below: in own server, use /api/v1/authn endpoint sessiontoken. use sessiontoken obtain authorization calling endpoint: /oauth2/v1/authorize?client_id=" + clientid + "&sessiontoken=" + sessiontoken + "&response_type=code&response_mode=query&scope=openid&redirect_uri=" + redirecturl + "&state=evanyang&nonce=" it's supposed return response status code 302 , location header containing redirect url code value. however, keep getting response status code 200 , without location header, html body saying "you using unsupported browser." , "javascript disabled on browser." according api documentation: http://developer.okta.com/docs/api/resources/oidc.html#authentication-request , sessiontoken parameter sufficient this: an okta one-time sessiontoken. allows api-based ...
Read more

ios - Change Storyboard View using Seague -

i have following code checks connection server, , depending on want change views if no connection found. nsstring *connect = [nsstring stringwithcontentsofurl:[nsurl urlwithstring:@"http://myserver.com"] encoding:nsutf8stringencoding error:nil]; if (connect == null) { [self performseguewithidentifier:@"network_failure" sender:self]; } else { // other code here } my problem not change views. have added storyboard segue between 2 views identifier of network_failure . not have navigation controller or that, problem? thanks help! no not problem. first of all, in objectivec exists nil object oriented null . must use that. so: if(connect == nil) or better: if(!connect) so due fact nil not same of null , probably code does't enter in if scope . you have been able discover breakpoint. anyway: be sure set trigger segue (line) 2 view controller , , name network_failure (that not best name. should instead view1toview2 ) as, m...
Read more