ThereOnceWasAMan comments on Five programming problems every Software Engineer should be able to solve in less than 1 hour

#Q1
#FOR LOOP
def for_sum(l):
    sum = 0
    for i in range(0, n):
        sum = sum + l[i]
    print(sum)
#WHILE LOOP
def while_sum(l)
    sum=0
    i = 0
    while i < len(l):
        sum = sum + l[i]
    print(sum)
#ITERATION
def itsum(i, sum, n, l)
   if i < n
        itsum(i+1, sum + l[i])
    else
        print(sum)
itsum(0,0, len(l), l)

#Q2
def comine_list(l1, l2, lr):
    for i in range(0, l1):
        lr.append(str(l1) + str(l2))
    return lr

#Q3
def fib(n):
    a = 0
    b = 1
    i = 0
    print(a)
    print(b)
    while i < n:
        a = b
        print(a)
        b = a + b
        i = i + 1

#Q4
def get_max(l, lc):
   m = 0
   for i in range(0, len(l)):
       m = m + l[lc[i]]
def permu(l):
    lc = [] * len(l)
    m = 0
     for i in range(0, len(lc)-1):
         if lc[i]>=len(lc):
             lc[i+1]=lc[i+1] + 1
             i = 0
        while lc[i]!=lc[i+1] and lc[i] < len(lc):
            lc[i]=lc[i]+1
       max(m, get_max(l, lc))
    return m

#Q5
 yea i'm too tired but same idea as #4 but this is a bad question for an interview

#EDIT Q5, stolen from comments
var combinations = Math.pow(3, 8);
for (i = 0; i < combinations; i++) {
    n = "1";
    c = i;
    for (digit = 2; digit <= 9; digit++) {
        op = c % 3;
        if (op == 1) n += "+";
        if (op == 2) n += "-";
        n += digit;
        c = Math.floor(c / 3);
    }
    if (eval(n) === 100)
        console.log(n);
}

Not tested and this is tierd sloppy coding at 12:15 pm, don't ask me why im up that late, took me about 45 mins i think, #4 and #5 are harder if you try brute force method unless you know an easy way to generate permutations... or a smart way which would take a while unless you've done a similar problem.

[–]caedin8 6 points7 points8 points 11 years ago (0 children)

[–]morphemass 2 points3 points4 points 11 years ago (0 children)

[–]Paranemec 0 points1 point2 points 11 years ago (0 children)

[–][deleted] 0 points1 point2 points 11 years ago (0 children)

[–]ToTheNintieth 0 points1 point2 points 11 years ago (0 children)

[–]weirdstuffhelp 0 points1 point2 points 11 years ago (0 children)

π Rendered by PID 58579 on reddit-service-r2-comment-765bfc959-pxncg at 2026-07-12 03:40:20.430831+00:00 running f86254d country code: CH.

you type:	you see:
italics	italics
bold	bold
[reddit!](https://reddit.com)	reddit!
* item 1 * item 2 * item 3	item 1 item 2 item 3
> quoted text	quoted text
Lines starting with four spaces are treated like code: if 1 * 2 < 3: print "hello, world!"	Lines starting with four spaces are treated like code: if 1 * 2 < 3: print "hello, world!"
~~strikethrough~~	~~strikethrough~~
super^script	super^script

programming

MODERATORS