top of page

Looking to master object-oriented and system design for tech interviews or career growth?

  • Improve your system design and machine coding skills.

  • Study with our helpful resources.

  • Prepare for technical interviews and advance your career.

**We're in beta mode and would love to hear your feedback.

Valid Ip Addresses InterviewBit Solution

Problem Description:

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

A valid IP address must be in the form of A.B.C.D, where A, B, C and D are numbers from 0-255. The numbers cannot be 0 prefixed unless they are 0.


Given “25525511135”,

return [“”, “”]. (Make sure the returned strings are sorted in order)

Solution Approach:

Brute Force will work, you just have to insert 3 dots in between the string.

Time Complexity:

Since after each character we can either insert a dot or not. So we have two options for N characters, therefore time complexity is O(2^N).

A solution in C++:


bottom of page