This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# Good morning! Here's your coding interview problem for today. | |
# This problem was asked by Uber. | |
# Given an array of integers, return a new array such that each element at index i of the new array is the product of all the numbers in the original array except the one at i. | |
# For example, if our input was [1, 2, 3, 4, 5], the expected output would be [120, 60, 40, 30, 24]. If our input was [3, 2, 1], the expected output would be [2, 3, 6]. | |
# Follow-up: what if you can't use division? | |
# Results | |
# user system total real | |
# div: 0.003087 0.000214 0.003301 ( 0.003285) | |
# rotate: 0.421551 0.004000 0.425551 ( 0.425792) |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import hmac | |
import simplejson as json | |
from base64 import urlsafe_b64decode | |
from hashlib import sha256 | |
def parse_signed_request(signed_request, secret): | |
[encoded_sig, payload] = signed_request.split('.') | |
# decode data |