Skip to main content

Zopper online assesment question on HackerEarth with solution.

Recently a friend asked me to solve a problem which he got on one of the interview, online assessment test. I decided to document my solution here. The companies name was Zopper and the question was asked on the initial online screening test on HackerEarth.

Problem:

 HackerMan says that 5 and 8 are smart digits. A positive integer is called a smart number if it has only smart digits in its decimal representation.
HackerMan has three sets of numbers. And he needs your help to find out the number of distinct smart numbers that he can make using one number from each of the three sets. You have to help in it
Note: You must not count the same smart number more than once.
Constraints
  • The three sets will contain between 1 and 50 elements, inclusive.
  • Each number in the three sets will contain numbers between 1 and 30,000, inclusive.
Input Format
  • The first, third and fifth lines will contain a number N that will specify the count of numbers in the sets on the second, fourth and sixth lines of input.
  • The second, fourth and sixth line will contain the three sets of numbers respectively.
Output Format
Print a single line containing the count of distinct smart numbers.

Sample Input 
3
3 5 4
3
2 1 3
3
2 1 5
Sample Output 
2
Explanation
We have two smart numbers 5 = 3 + 1 + 1 and 8 = 5 + 2 + 1. 8 can be also expressed as 4 + 2 + 2, but you must not count 8 twice.

Time Limit: 2 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded if any testcase passes.
Allowed languages: C, C++, Clojure, Go, Haskell, C#, Java, JavaScript, Objective-C, Perl, PHP, Python, Ruby



Program: https://gist.github.com/biplav/69f8c0c305b378be2b35

MAX_ROW=500
MAX_COL=500


def assign_walls(row,col):
        w = raw_input()
        inp = w.split(" ")
        if inp[0] is 'C':
                col.append(int(inp[1]))
        else:
                row.append(int(inp[1]))

def main():
        sections = []
        row = []
        col = []
        section_areas=[]
        row_counter = 0
        col_counter = 0
        row_section = [(0,MAX_ROW)]
        col_section = [(0,MAX_COL)]
        no_of_walls = raw_input()
        for i in range(int(no_of_walls)):
                assign_walls(row,col)
        row.sort()
        col.sort()
        #print row
        #print col
        for i in row:
                if(i < row_section[row_counter][1]):
                        row_end = row_section[row_counter][1]
                        row_start = row_section[row_counter][0]
                        row_section[row_counter] = (row_start,i)
                        row_section.append((i,row_end))
                        row_counter = row_counter+1
        for i in col:
                if(i < col_section[col_counter][1]):
                        col_end = col_section[col_counter][1]
                        col_start = col_section[col_counter][0]
                        col_section[col_counter] = (col_start,i)
                        col_section.append((i,col_end))
                        col_counter = col_counter+1
        #print row_section
        #print col_section
        for i in row_section:
                row_length = i[1]-i[0]
                #print row_length
                for j in col_section:
                        col_length = j[1]-j[0]
                        #print col_length
                        area = row_length*col_length
                        #print area
                        section_areas.append(area)
        return section_areas[len(section_areas)-1]


if __name__ == "__main__":
        out = []
        t = raw_input()
        for i in range(int(t)):
                out.append(main())
        for x in out:

Popular posts from this blog

Most expensive product on Amazon India By Category

Amazon India today has become the most visited e-commerce site in India. So, I decided to analyze the most expensive products that Amazon India Sells across various category. So lets start. Book worth Rs 53,46,000.00 This is quiet modest. I think its a must in every library! DVD worth Rs 40,045.23 My kids are gonna die uneducated :( A Flip Cover worth Rs 255,255.00 I would get around 40 actual Micromax Juice phone at the same price. A pen worth Rs 1,700,000.00 "No doubt a pen is mightier (worthier) then a sword" Telescope worth Rs 896,000.00 This might actually be a fair price. Should understand technical part of it to comment. Help! Spoons worth Rs 2,183,731.00 I might by a house with a kitchen at the same price. Though each spoon would just cost you mere 33,000. Thats a relief! A Game worth Rs 868,434.00 That might be correct again, with import duty on all. I don't know. MultiGym worth Rs...
Read more

Why India Hasn’t Built Its GPT Moment (Yet)

India has the world’s third-largest startup ecosystem, a thriving developer base, and a mobile-first population larger than the US and Europe combined. Yet, no GPT-4. No DeepMind. No Amazon-style platform. Why? Innovation Isn’t Accidental—It’s Engineered The Zerodha Daily Brief recently asked why India hasn’t built a global product company like Apple. The key argument: India isn’t building for the world. It’s solving for local constraints, scale, and affordability—but global scale requires deep IP, design, and tech differentiation. It’s not just about software, it’s about systems thinking. More importantly, it answers the question: Why do countries innovate? The answer isn’t just genius or ambition—it’s incentives and ecosystems. The U.S. Defense Department, for example, accounted for nearly 70% of federal R&D funding during the Cold War. China has pumped billions into semiconductors and AI with long-term national alignment. These aren’t short-term bets—they are strategic, delibe...
Read more

From Stubborn to Smart: How I Learned to Use AI as a PM

Listen to the article in podcast format on PM-AI Diaries channel on Spotify! Ever since I published "The Death of the Stubborn PM" back in February, my inbox has been buzzing with one big question: “Okay, I get that AI is the future for product managers—but how do I actually use it?” It’s a fair ask. In that piece, I argued that PMs who resist AI are doomed to fade away, like dinosaurs refusing to evolve. As I wrote, “The stubborn PM who clings to old ways will die out, replaced by those who harness AI’s power while leaning into what makes us human.” Now, people want the playbook. So, let’s walk through it with a story—my own journey of figuring this out, backed by some sharp insights from MIT Sloan’s "When Humans and AI Work Best Together—and When Each Is Better Alone" . The Wake-Up Call Picture me a few months back: a PM buried in work, juggling a dozen tasks, and feeling like there weren’t enough hours in the day. Writing user stories, sketching ideas, track...
Read more