In Order Traversal Puns

Hey Guys,

I wrote this python function to do a level order traversal on a binary tree.

I'm having a bit of trouble analyzing the time complexity, particularly because of the del items[:length] statement, which is O(avg len(items)).

def levelOrder(self, root: TreeNode) -> List[List[int]]:
    ans = []
    
    if root == None:
        return ans
    
    items = [root]
    length = len(items)
    while len(items) > 0:
        length = len(items)
        level = []
        for i in range(length):
            cur = items[i]
            if cur.left:
                items.append(cur.left)
            if cur.right:
                items.append(cur.right)
            level.append(cur.val)
        ans.append(level)
        del items[:length]
    
    return ans

I'd appreciate an explanation on how to calculate the time complexity using Big O for this. Thanks!

i am preparing for my interviews and i couldn't solve it, so needed help

Prefered language java .

https://preview.redd.it/5a4gnxvwua631.png?width=1419&format=png&auto=webp&s=1f795068a134fd837c08efafa5d4f2c9335ed189

https://preview.redd.it/47wbzjywua631.png?width=603&format=png&auto=webp&s=01e25e6c27bd4eb4a4cccf3e8dd6a719d6df2a10

Can someone please help me with this problem?

Problem: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example: Given binary tree [3,9,20,null,null,15,7],

   3
   / \
  9  20
    /  \
   15   7

The level order traversal return is [ [3], [9,20], [15,7] ]

Here's my code:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
    queue<TreeNode*>q1, q2;
        vector<int>levelValues;
        vector<vector<int>>result;
    
    if(root==NULL)return result;
    q1.push(root);
    
    while(!q1.empty()||!q2.empty()){
        
        while(!q1.empty())
        {
            if(q1.front()->left!=NULL)
                q2.push(q1.front()->left);
            
            if(q1.front()->right!=NULL)
                q2.push(q1.front()->right);  
            
            levelValues.push_back(q1.front()->val);
            q1.pop();
        }
       result.push_back(levelValues);
        
        while(!q2.empty())
        {
            if(q2.front()->left!=NULL)
                q1.push(q2.front()->left);
            
            if(q2.front()->right!=NULL)
                q1.push(q2.front()->right);  
            
            levelValues.push_back(q2.front()->val);
            q2.pop();
        }
        result.push_back(levelValues);
    }
    
  return result;      
    
    
}
};

But my output is: [[3],[3,9,20],[3,9,20,15,7],[3,9,20,15,7]] instead of [[3],[9,20],[15,7]]

I can't seem to figure out where I'm going wrong!!

TIA...

And to clarify, I have no problem with this and hope it STAYS in the game. It will be a sad day if Epic patches it out, I hope we will be able to move with all of our emotes at normal speed once we get them next season, and emotes marked as "traversal" in BR are the same as any other emote. I can't wait to run dire at night with fleetfoot ken while holding a 3x movement speed Baron hammer and do Take the L or Crabby at sonic speed.

Please keep this in Epic, even if it is technically a bug!

As the title says, I recently spotted a trivially exploitable path traversal vuln in a CMS. I reached out to the company behind the CMS a couple weeks ago and have received no response. Is this the sort of thing I should be requesting a CVE for, or is a niche CMS with 'only' ~100k users too small a concern? Are there organizations I can reach out to who will help me get the vendor interested in patching this?

I would consider poking at it on twitter but anyone could find this vuln very easily if they knew where to look, so I'm very hesitant to name the product involved.

Edit: just found really ridiculous xss in the same product. SMH. I'm going to keep at it and aim for RCE. Thanks to some advice from you guys I found the CEO's personal website and verified (without accessing anything that wasn't already publicly available) that it is vulnerable. I reached out through his contact form, hopefully that will get someone tasked with responding!

So I was on the toilet (true story) and I got to thinking how much I didn’t want to go back to yennefer in the Witcher 3 to complete a quest I was doing. and then I got to thinking why I felt that way with fallout4, outer worlds, assassins creed, Horizon, and yes even the Witcher 3. Now I know literally ALL those games have a fast travel mechanic which is very nice but I’d much prefer actually going there without having a loading screen in front of me or a 10+ minute ride/walk. The games that I think overcome this are..

1. The prototype games
2. The saints row 4 and gate out of hell (only 2 I played)
3. The just cause games Now what I think those three games have in common is that they have cool ways to get around obviously but the draw back for me in these games is the world building and quite simply the style of the games. They are very chaotic and don’t really have a big emphasis on story or world building they were very gameplay focused most of the buildings in all of them look the same

Another problem I have are the settings themselves why are always in some big modern city all the games above and Spider-Man ps4 the Batman Arkham game’s the infamous games don’t get me wrong all the games I listed are amazing games otherwise I would not have played them. But for a second imagine flying through the world of Skyrim on a dragon flying from one city to another or being able to make wings in horizon zero dawn or get one of those helicopters In fallout 4 and actually drive it how cool would that be? And I know most of those mechanics involve flight that’s for lack of creativity on my side (sorry) anyway the 2 games I can think of that stand as a good example of my “vision” are far cry 4 & 5 and Especially wild life and that’s a porn game.. but it fits the criteria perfectly the graphics and combat can use some work but it’s in a very early stage so I’m still hopeful

Thoughts?

My code

I'm writing a method that traverses through a 2d array in row-major order and at the start of each row, I initialize a count variable to zero. In the inner loop, if a value is non-zero I increment the count variable. At the end of the row, if the count variable is not exactly equal to 1, return false. Ive been working on this for about 2 weeks and can't find my error. Please point me in the right direction.

** Don't mind the print statements I'm trying to see how much the count is and my code only seems to hit the second row of the array

I recently ordered some Elektra full flavor CBD hemp flower in AM of Wednesday 5 Dec and requested standard USPS shipping at cost of $US3.

Please see the following USPS tracking info which resulted in drama-free delivery to my home on Sat 8 Dec at 11:19 AM, after a cross country trip from Oregon to East Coast

Product ordered early AM on Wednesday Dec 5.

Tracking History December 8, 2018, 11:19 am Delivered, In/At Mailbox X+X+X+X+X+X+, VA 22X+X.
Your item was delivered in or at the mailbox at 11:19 am on December 8, 2018 in X+X+X+X+X+X+, VA 22X+X. December 8, 2018, 8:43 am Out for Delivery X+X+X+X+X+X+, VA 22X+X.
December 8, 2018, 8:33 am Sorting Complete X+X+X+X+X+X+, VA 22X+X. December 8, 2018, 8:29 am Arrived at Post Office X+X+X+X+X+X+, VA 22X+X.
December 8, 2018, 3:16 am Arrived at USPS Regional Destination Facility MERRIFIELD VA DISTRIBUTION CENTER
December 7, 2018 In Transit to Next Facility December 6, 2018, 7:23 pm Arrived at USPS Regional Origin Facility MEDFORD OR DISTRIBUTION CENTER
December 6, 2018, 6:08 pm Accepted at USPS Origin Facility EAGLE POINT, OR 97524
December 5, 2018, 11:43 am Shipping Label Created, USPS Awaiting Item EAGLE POINT, OR 97524

I just wish there was more acknowledgement of how damn fun traversing is in GR2! Rocket jumping vertically up a building is why I haven't uninstalled this game on my ps4 yet

We all know the ground already gets "tar-like" due to timefall but imagine having puddles that can make you slip and fall on your ass, also providing noise that can draw BT's near, even puddles deep enough where if Sam falls in he takes Health Damage and loses any cargo that wasn't meant to be submersible. What if when climbing anchors you actually had to consider footing but ONLY in rain due to slickness. I know we have "slick" red spots on rocks but I think it'd be great to make the rain more challenging. Just a disclaimer, this is coming from a Porter who has logged 128 hrs on hard. Would even enjoy a new game + that added features like this and smarter a.i

This is not a simple repost.

For those of you who may be interested, JorRaptor dropped a video allegedly showing the entire webslinger skill tree, among others. Nowhere in the skill tree did it show any unlockable skills directly focused on webswinging like in Spider-Man 2 (webswing upgrade 1, webswing upgrade 2, etc...). Some people appeared to be confused because they could have sworn that Intihar and Smith mentioned webswinging speed upgrades either in a GameInformer video or twitter post.

Yes. Both of them mentioned the swing speed upgrades. Here is why that is interesting:

1. In the GameInformer video, Ryan Smith stated there were two types of movement upgrades: (a) level-specific speed boosts and (b) skills that give you bursts of momentum (like the point launch boost, which is a more powerful version of the point launch, and quick recovery, to name a few). If that is the case, that means that webswing upgrades will be earned through leveling (not skill point).

Here's where the speculation begins. If I had to venture a semi-educated guess, I would say maybe a 10% boost in swing speed every 10 levels.

The reason I say every 10 levels is because I don't think anyone who played the game reached level 10.

The reason I guess 10% rather than 20% is because, assuming that the max level is 50, the max swing speed upgrade would be a 50% increase in swing speed at level 50. That seems reasonable, considering the other half of the increase would maybe come from momentum-boosting skills.

2. What this means for the game is that traversal will be a very involved experience, save for maybe some assists (GO button). Speed and momentum in traversal will need to be earned. When these skills and speed upgrades are used in uninterrupted unison, Spider-Man will move faster and more fluidly.

I look forward to moving through the city with speed and fluidity.

Edit: A skill tree doesn’t need to be about levels and points. Unity is mentioned plenty in the comments, years nobody mentioned that unity also had a skill tree of sorts, blocking off certain abilities by Sequence.

It’s completely doable. I hate that Arno can leap of faith before training with the Assassins, for example. Doesn’t make any sense. If you hold that for sequence 3, it feels that much more EARNED.

OG post:

Climbing has been dumbed down since Unity, and I’m not sure why. The game featured the best climbing and parkour in the series.

Origins and Odyssey has made great improvements to exploration, but climbing is as simple as holding a stick forward. Boring.

Instead, why not add an Exploration Skill Tree?

Have the player start by only knowing to climb certain buildings, having to learn how to/upgrade:

-Leap of Faith

-Climbing up boulders and run through trees

-Using lifts and zip lines on the run

-Parkour off of objects (vaults, flips, etc)

Other upgrades can be:

-Harvest more materials

-No fall damage (LOVE the flip, maybe add new ones? )

-Your Eagle can automagically target the most nearby object (Type of animal or resource, treasure, etc)

If the game is going to place an emphasis on Exploration, I want to feel my character gradually become better at it. In Odyssey the protagonist can climb any surface and survive any fall from the getgo which felt really...unearned.

I just got SoM the other day for 4$, and I love it. The biggest issue IMO is trying to move around Strongholds quickly. There are a lot of times i cannot do exactly what I want to do - like jumping to an other building opposed to jumping on the ground.

Have they talked about improving it or allowing us to control exactly what Talion does while moving around? I would honestly love to have buttons that allow us to pick exactly what we want to do, opposed to having the sprint button do everything.

The premise of the exercise seems rather easy. I know it's a directory traversal one (that's a given), and basically what you've got to do is read the contents of fileX. The starting page shows nothing but an image, but when viewing this image, you get a page that's basically like this:

exercisewebsite.com/something1/image.php?page=blabla.jpg

I know the traversal attack should be done via the page= part, but whatever I try (../../../../etc/passwd, more ../'s, encoding them in several ways, if I'm doing that correctly), it's just not working. All I get is error messages saying stuff like "Failed to open stream. No such file or directory in /var/bla/bla/bla/bla/image.php". What else is there to try? I know it should work, but I'm at a loss here.

With gow3 free on ps+, I started playing it for the first time and I quickly found out that Kratos somehow has wings which allow him to glide for a short period, is able to use his blades as grappling hooks during traversal and also to attack while climbing (no idea what other functions there might be, I just entered Hades realm).

However none of those basic traversal-functions are available in gow4 (grapple, combat while climbing...). I would have loved to see some of those options in the game to make traversal just that bit more engaging and maybe giving access to hidden areas that would otherwise not be accessible... Right now traversal is just walking, rowing and occasionally jumping and climbing which isn't really engaging at all (but gives you a lot of time to look at the stunning surroundings).

As for the probably lost wings from gow3, I suppose Kratos might one day get his hands on usable valkry-wings.

Anyway what are your thoughts on the traversal.