Skip to content

Day 249 #514

Closed
#515
Closed
Day 249#514
#515
Assignees
vaskoz

Description

@vaskoz
vaskoz
opened on Apr 29, 2019

Good morning! Here's your coding interview problem for today.

This problem was asked by Salesforce.

Given an array of integers, find the maximum XOR of any two elements.

Activity

  1. vaskoz
    self-assigned this
    on Apr 29, 2019

  2. vaskoz commented on Apr 29, 2019

    @vaskoz
    vaskoz
    on Apr 29, 2019
    OwnerAuthor

    Trie version is very slow due to bitwise processing.

    BenchmarkMaxXorPairLinear-12    	    3000	    478887 ns/op
BenchmarkMaxXorPairSort-12      	 1000000	      1970 ns/op
BenchmarkMaxXorPairBrute-12     	  300000	      5605 ns/op
  3. vaskoz
    closed this as completedin #515on Apr 30, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions