ImmunitoAI | OA | SE Intern
Anonymous User
388

ImmunitoAI Software Engineer Intern (6M)

Problem 1
Longest Plaindromic Substring: https://leetcode.com/problems/longest-palindromic-substring/

Problem 2
Math Challenge: Similar to https://leetcode.com/problems/target-sum/, except the target was zero and an integer number was given instead of a vector. You had to create a string of all operators that you would use in between the digits of the numbers to get to zero. If it was not possible, return string "not possible".

Examples:

input: 32452
output: --+-
Explanantion: 3-2-4+5-2 = 0

input: 199
output: not possible
Explanation: Any combination cannot produce 0.

Problem 3
String Challenge: Given input as worded numbers and "plus" and "minus" operators, evaluate the expression and return answer in string format. If value becomes negative, add "negative" to the start of the answer string.

Examples:

input: onezeropluseightminustwothree
output: negativefive
Explanantion: 10 + 8 - 23 = -5

input: foursixplussevennine
output: onetwofive
Explanation: 46 + 79 = 125
Comments (2)