think of combinations of binary number of size 3. {000, 010, ... 111} map each corresponding bit to letter. for the corresponding bit position "0" means letter absent and " "1" means present.

010 = b ; 101=ac

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Senior Software Engineer Interview Questions, Amazon.com Interview

Amazon.com Overview (AMZN)

Website www.amazon.com

HQ Seattle, WA

Industry

Internet & Mail-Order Retail

Size

56,200+ Employees, $45B+ Revenue

Competitors

Google, Apple, eBay

Amazon.com – Why Work for Us?

No matter what role you play at Amazon, you are an Amazon leader. Though often differing from what most consider “conventional wisdom”, it is what makes Amazon 100% peculiar. Whether you are an Engineer, a Product… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,566 Interview Reviews |

Interview Question for Senior Software Engineer at Amazon.com:

- Write an algorithm for power set of {a,b,c}. hint: 2^n complexity and subsets.

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!